客体要件

2013年7月1日，我国开始实施《中华人民共和国出境入境管理法》，根据该法律的规定，中国公民或外国人在出入境时，必须向有关主管部门提出申请并办理所有相关手续。违反这些法律规定，非法出入国(边)境，将侵犯我国的出入国(边)境管理秩序，这是不被法律所允许的行为。

客观要件

本罪的客观要件包括非法偷越国(边)境的严重行为。所谓“偷越国(边)境”，是指违反国(边)境管理法规，非法出入国(边)境的行为。偷越国(边)境的手段和方法多种多样，例如在禁止通行的地点秘密出入境，使用船只偷渡，或者靠车马或步行偷越。还有一些人通过伪造、涂改、冒用出入境证件或使用其他欺骗手段来通过指定的出入境地点，也有人藏在进出国(边)境的飞机、船只、汽车中，或者藏在集装箱或行李箱中。无论采取何种方法，只要实施了非法出入境行为，都构成偷越国(边)境的行为。需要注意的是，如果行为人只是伪造或涂改了出入境文件，但尚未进一步实施偷越国(边)境的行为，那么就不能构成本罪，而可能触犯其他罪名，如伪造公文、证件、印章罪。对于外国人在我国非法居留、停留或到不对外国人开放地区旅行的行为，也不能视为偷越国(边)境罪，不能以本罪论处。根据本条的规定，只有“情节严重的”偷越国(边)境行为才构成犯罪。根据最高人民法院1993年9月24日发布的《关于严厉打击偷渡犯罪活动的通知》第4条的规定，以下情节之一即为“情节严重”：(1)在境外实施损害国家利益行为的；(2)为逃避法律制裁偷越国(边)境的；(3)偷渡时对边防、公安人员等使用暴力相威胁的；(4)介绍、引诱多人一起偷渡的；(5)在偷越国(边)境过程中有其他违法行为造成严重后果的；(6)有其他严重行为的。在实践中认定该罪时，仍可参照此规定。具体来说，应综合考虑犯罪动机、犯罪目的、犯罪行为的方式及造成的后果、偷越国(边)境的次数等因素进行全面分析和综合认定。对于那些因探亲访友、赶集、过境作业等原因偶尔非法出入国(边)境的边民、渔民，或者因贪图省事而非法出入国(边)境，情节不严重的行为，以及因听信他人唆使、不知道偷越国(边)境是违法行为而偷越国(边)境的情况，一般不构成犯罪。在国(边)境地区误出误人的行为，更不应被视为偷越国(边)境罪。对于一般的非法出入境行为，可以给予治安行政处罚或者批评教育，以促使其改正。

主体要件

本罪的主体可以是中国公民或外国人，均可构成本罪。

主观要件

本罪的主观要件是故意。过失不能构成本罪，即行为人明知是国(边)境线却仍然决意偷越。如果行为人对国(边)境界不明确或不知情而误出或误入，那么就不能构成本罪。实施本罪的动机多种多样，有的是为了逃避纪律处分，有的是为了逃避刑事处罚，有的是为了走私贩毒等。不同的动机可以作为处罚情节的考虑因素，但不影响犯罪的成立。然而，对于一般居民为了探亲访友、赶集、过境耕种或出国谋生等合理目的而进行的行为，一般不应以犯罪论处，而应根据我国出入境管理法规给予相应的行政处罚。