1、客体要件
本罪侵犯的客体是国家对出入国（边）境的管理制度。
2、客观要件
本罪在客观方面表现为偷越国（边）境，情节严重的行为。所谓“偷越国（边）境”，是指违反国（边）境管理法规，非法出入国（边）境的行为。其偷越国（边）境的手段和方法可以是多种多样的，一般表现为在不准通过的地点秘密出入境，有用船偷渡的，也有靠车马或步行偷越的；有的虽然是在指定的地点通过，但伪造、涂改、冒用出入境证件或用其他蒙骗手段蒙混过关的，例如有人藏在进出国（边）境的飞机、船只、汽车里，也有人藏在叫入境装货的集装箱或行李箱中。无论采取什么方法，只要是实施了非法出入境等行为的，都是偷越国（边）境行为。在这里，需要注意的是，行为人仅只是涂改、伪造了出入境文件，还没有进一步实施偷越国（边）境行为的，就不能构成本罪，而可能触犯其他罪名，如伪造公文、证件、印章罪，对外国人入境后在我国非法居留、停留的，或者到不对外国人开放地区旅行的、都不能视为偷越同（边）境的行为、不能以本罪论处。
3、主体要件
本罪主体是一般主体，中国公民和外国人均可构成本罪。
4、主观要件
本罪在主观方向是故意。过失不能构成本罪。