（一）主体
本罪主体是一般主体，中国公民和外国人均可构成本罪[马鞍山刑事律师mas64.com]。
（二）主观方面
本罪在主观方向是故意。过失不能构成本罪[马鞍山刑事律师mas64.com]。即明知是国（边）境线却仍决意偷越的。如果行为人不明确或不知道是国（边）境界，而误出或误入的，不能构成本罪。实施本罪的动机是多种多样的，有的是违反了纪律，为了逃避处分；有的是犯了罪，为逃避刑事处罚；有的是为了走私贩毒等。不同的动机可以作为处罚情节考虑，但不影响犯罪的成立。
（三）客体
本罪所侵害的客体是国家有关出入国（边）境的管理制度。所谓国境，是指我国与邻国的交界[马鞍山刑事律师mas64.com]。所谓边境，是指大陆与香港、澳门、台湾等地区的分界。国（边）境是出入国家的门户，为了维护国家主权、安全和社会管理秩序，我国政府采取了许多措施来加强对出入国（边）境的管理。1986年2月1日，我国开始实施《中华人民共和国公民出境入境管理法》和《中华人民共和国外国人入境出境管理法》，按照这两个法律有关规定，一切中国公民或外国人出入境时，都应向有关主管部门提出出境或入境的申请，并办理一切有关手续，违反上述法律规定，非法出入国（边）境者，都是对我国出入国（边）境管理秩序的侵犯，这是法律所不允许的。
（四）客观方面
本罪在客观方面表现为偷越国（边）境，情节严重的行为。所谓“偷越国（边）境”，是指违反国（边）境管理法规，非法出入国（边）境的行为。其偷越国（边）境的手段和方法可以是多种多样的，一般表现为在不准通过的地点秘密出入境，有用船偷渡的，也有靠车马或步行偷越的；有的虽然是在指定的地点通过，但伪造、涂改、冒用出入境证件或用其他蒙骗手段蒙混过关的，例如有人藏在进出国（边）境的飞机、船只、汽车里，也有人藏在叫入境装货的集装箱或行李箱中。无论采取什么方法，只要是实施了非法出入境等行为的，都是偷越国（边）境行为。在这里，需要注意的是，行为人仅只是涂改、伪造了出入境文件，还没有进一步实施偷越国（边）境行为的，就不能构成本罪，而可能触犯其他罪名，如伪造公文、证件、印章罪，对外国人入境后在我国非法居留、停留的，或者到不对外国人开放地区旅行的、都不能视为偷越同（边）境的行为、不能以本罪论处。[马鞍山刑事律师mas64.com]。
