偷越国边境罪的法律依据主要依据《中华人民共和国刑法》第三百二十二条。具体规定如下：

一. 偷越国边境罪的认定与处罚

• 违反国（边）境管理法规，偷越国（边）境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金。
• 为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，偷越国（边）境的，处一年以上三年以下有期徒刑，并处罚金。

这条法律明确规定了偷越国边境罪的行为特征、情节严重程度以及相应的刑罚，是认定和处罚偷越国边境罪的主要法律依据。