偷越国（边）境罪构成要件是：客体要件是国家对出入国（边）境的管理制度；主体是具有完全刑事责任能力的自然人；主观上是故意的心态；客观上行为人违反国（边）境管理法规，偷越国（边）境，情节严重的情形。
【法律依据】
《刑法》第十四条
明知自己的行为会发生危害社会的结果，并且希望或者放任这种结果发生，因而构成犯罪的，是故意犯罪。
故意犯罪，应当负刑事责任。
第三百二十二条
违反国（边）境管理法规，偷越国（边）境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金；为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，偷越国（边）境的，处一年以上三年以下有期徒刑，并处罚金。
