第一次被行政处罚，第二次再次偷越国边境的，涉嫌偷越国边境犯罪。偷越国(边)境的，处五日以下拘留或者五百元以下罚款。偷越国(边)境的行为也可能涉嫌犯罪，偷越国(边)境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金；为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，偷越国(边)境的，处一年以上三年以下有期徒刑，并处罚金。
法律依据：《刑法》第三百二十二条 违反国（边）境管理法规，偷越国（边）境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金；为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，偷越国（边）境的，处一年以上三年以下有期徒刑，并处罚金。
