（一）客体要件

本罪侵犯的客体是国家对出入境证件的管理秩序。

本罪犯罪对象是出入境证件。既包括出境证件，又包括入境证件。所谓出入境证件，是指公安部、外交部、港务监督局及其他授权的有关机关根据申请人的申请审查核实后所签发的允许其出入国(边)境的证明，如护照、签证或者其他的有效出入境证件，其中，护照是指一国或某些特别地区为其出国公民所核发的用以证明其属于本国或该地区公民的证明件，属于本国或该地区公民出入国境或在国外居留、旅行的合法身份证明及国籍证明。其由本国外交主管机关发给。

（二）客观要件

本罪在客观方面表现为出售护照、签证等出入境证件的行为。所谓出售，即出卖，是指把手中的出入境证件出卖给他人，以换取金钱、财物或其他物质性利益的行为。既包括先收集、购买、骗取后再出卖，也包括将自己的护照、签证等出入境证件出卖。但行为人出卖的必须是真实的、合法的出入境证件，即由国家机关依法颁发的出入境证件。

至于该真实的证件是否超过有效期限，则不影响本罪成立，倘若出卖的是伪造或变造的出入境证件，则不应构成本罪，对之应当以提供伪造、变造的出入境证件罪论处。

（三）主体要件

本罪的主体为一般主体，即凡达到刑事责任年龄、具备刑事责任能力的自然人均能构成本罪。

（四）主观要件

本罪在主观方面表现为故意。只要行为人出于营利目的实施出售出入境证件行为，犯罪既属既遂。

根据《中华人民共和国刑法》第三百二十条第二款的规定，出售出入境证件罪，是指出于营利的目的，出售护照、签证等出入境证件的行为。出售出入境证件罪的犯罪对象是出入境证件，这是众人的共识，但出入境证件是专指真实的出入境证件，还是包括伪造、变造的出入境证件、理论界和实践中有不同的认识，非法出售出入境证件罪中的出入境证件，既包括伪造、变造的假证件，也包括国家有关部门批准发放的真实的证件。

出入境证件是国家机关公文证件中的一种，出入境证件只能由国家机关来颁发，任何私人和单位都不得私自的伪造、变造该出入境证件，如果是出于营利目的，私自的伪造、出售出入境证件的，那么实施该行为的私人或者是单位都会被予以严厉的处罚。