1、客体要件
本罪侵犯的客体是国家对出入国（边）境的管理制度。
2、客观要件
本罪在客观方面表现为偷越国（边）境，情节严重的行为。所谓“偷越国（边）境”，是指违反国（边）境管理法规，非法出入国（边）境的行为。
3、主体要件
本罪主体是一般主体，中国公民和外国人均可构成本罪。
4、主观要件
本罪在主观方向是故意。过失不能构成本罪。即明知是国（边）境线却仍决意偷越的。如果行为人不明确或不知道是国（边）境界，而误出或误入的，不能构成本罪。