如果第一次被判刑，在五年之内又犯该罪的，构成累犯，应从重处罚。回国自首可能会减轻处罚，可以从轻或者减轻处罚，也有可能会免除处罚。这是由于自首是法定可以减轻处罚、免除处罚的情形。
法律依据：《中华人民共和国刑法》第三百二十二条违反国(边)境管理法规，偷越国(边)境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金；为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，偷越国(边)境的，处一年以上三年以下有期徒刑，并处罚金。