客体要件
本罪侵犯的客体是国家对出入国（边）境的管理制度。所谓国境，是指我国与邻国的交界。所谓边境，是指大陆与XX、XX、XX等地区的分界。国（边）境是出入国家的门户，为了维护国家主权、安全和社会管理秩序，我国政府采取了许多措施来加强对出入国（边）境的管理。1986年2月1日，我国开始实施《中华人民共和国公民出境入境管理法》和《中华人民共和国外国人入境出境管理法》，按照这两个法律有关规定，一切中国公民或外国人出入境时，都应向有关主管部门提出出境或入境的申请，并办理一切有关手续，违反上述法律规定，非法出入国（边）境者，都是对我国出入国（边）境管理秩序的侵犯，这是法律所不允许的。
客观要件
本罪在客观方面表现为偷越国（边）境，情节严重的行为。所谓“偷越国（边）境”，是指违反国（边）境管理法规，非法出入国（边）境的行为。其偷越国（边）境的手段和方法可以是多种多样的，一般表现为在不准通过的地点秘密出入境，有用船偷渡的，也有靠车马或步行偷越的；有的虽然是在指定的地点通过，但伪造、涂改、冒用出入境证件或用其他蒙骗手段蒙混过关的，例如有人藏在进出国（边）境的飞机、船只、汽车里，也有人藏在叫入境装货的集装箱或行李箱中。无论采取什么方法，只要是实施了非法出入境等行为的，都是偷越国（边）境行为。在这里，需要注意的是，行为人仅只是涂改、伪造了出入境文件，还没有进一步实施偷越国（边）境行为的，就不能构成本罪，而可能触犯其他罪名，如伪造公文、证件、印章罪，对外国人入境后在我国非法居留、停留的，或者到不对外国人开放地区旅行的、都不能视为偷越同（边）境的行为、不能以本罪论处。
根据本条的规定，偷越国（边）境的行为，只有“情节严重的”才构成犯罪。根据最高人民法院1993年9月24日发布的《关于严厉打击偷渡犯罪活动的通知》第4条的规定，具有下列情节之一的、即为“情节严重”：（1）在境外实施损害国家利益行为的；（2）为逃避法律制裁偷越国（边）境的；（3）偷渡时对边防、公安人员等使用暴力相威胁的；（4）介绍、引诱多人一起偷渡的；（5）在偷越国（边）境过程中有其他违法行为造成严重后果的；（6）有其他严重行为的。此规定，在实践中认定该罪时仍可参照。具体地，应结合犯罪动机、犯罪目的、犯罪行为的方式及造成的后果、偷越国（边）境的次数等因素予以全面分析，综合认定。对那些边民、渔民为探亲访友、赶集、过境作业等原因偶尔非法出入国（边）境；或者是为贪图省事而非法出入国（边）境，情节不严重的，以及因听信他人唆使、不知道偷越围（边）境是违法行为而偷越国（边）境等情况，一般不以犯罪论处。在国（边）境地区误出误人的，更不应作为偷越国（边）境罪处理。偷越国（边）境的一般违法行为，可给予治安行政处罚或者批评教育，使其改正。
主体要件
本罪主体是一般主体，中国公民和外国人均可构成本罪。
主观要件
本罪在主观方向是故意。过失不能构成本罪。即明知是国（边）境线却仍决意偷越的。如果行为人不明确或不知道是国（边）境界，而误出或误入的，不能构成本罪。实施本罪的动机是多种多样的，有的是违反了纪律，为了逃避处分；有的是犯了罪，为逃避刑事处罚；有的是为了走私贩毒等。不同的动机可以作为处罚情节考虑，但不影响犯罪的成立。但对一般居民为了探亲访友、赶集、过境耕种或出国谋生，一般不宜以犯罪论处，可按我国出入境管理法规，给予一定的行政处罚。
