（一）主体
本罪的主体要件为一般主体、单位和个人均可构成[马鞍山刑事律师mas64.com]。所谓个人，是指具有刑事责任年龄和刑事责任能力的自然人。单位构成本罪，对单位判处罚金，井对直接负责的主管人员和其他直接责任人员，依照本罪的规定处罚[马鞍山刑事律师mas64.com]。
（二）主观方面
本罪在主观方面表现为故意，即明知他人用于组织偷越国（边）境犯罪，而故意为其骗取出境证件，该罪的成立不要求必须以营利为目的。骗取出境证件的目的是为组织他人偷越国（边）境使用。如果行为人骗取出境证件的目的不是为组织他人偷越国（边）境使用，则不构成本罪。
（三）客体
本罪侵犯的客体是国家机关对出境证件的正常管理活动和对国（边）境的正常管理秩序。本罪的犯罪对象仅限于护照、签证等出境证件。护照是指一个主权国家发给本国公民出入国境和在国外居留、旅行的合法身份证明和国籍证明[马鞍山刑事律师mas64.com]。签证是一个主权国家同意外国人出入或经过该国国境的一种许可证明。护照和签证都是准许出入境的证件，但作为本罪的犯罪对象，仅指准许出境的护照、签证及其他出境证件和出境证明等等。
（四）客观方面
本罪在客观方面表现为行为人以劳务输出、经贸往来或者出国考察、观光旅游等名义，弄虚作假、从国家主管机关骗取护照、签证等出国（边）境所必需的出境证件，而且行为人将骗取的出境证件交给组织他人偷越国（边）境的犯罪分子用于犯罪活动。主要表现在：虚构事实、是指以语言、文字或者某种举动故意捏造根本不存在的事实或者故意夸大事实，使人把根本不存在的事实误认为存在或把夸大的事实误以为真；隐瞒真相，是指故意掩盖客观存在的事实，从而使有关国家机关工作人员上当受骗；使国家出入境管理机关的有关工作人员发生错误认识，为其办理出境证件、从而合法地获取出境证件。这是骗取出境证件罪的本质特征，也是骗取出境证件罪区别于其他犯罪的重要标志。只有在行为人采用了欺骗的手段的情况下，才能构成骗取出境证件罪。。
