偷越国边境罪确实存在追诉时效，具体追诉期限根据犯罪情节的严重程度及法定最高刑的不同而有所区别。以下是对此问题的详细分析：
一、追诉时效的法律规定
根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
- 法定最高刑为不满五年有期徒刑的，经过五年；
- 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
- 法定最高刑为十年以上有期徒刑的，经过十五年；
- 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
二、偷越国边境罪的量刑标准与追诉期对应
根据《中华人民共和国刑法》第三百二十二条的规定，偷越国（边）境罪的量刑标准如下，并据此确定追诉期限：
情节严重的情况：
- 法定刑：处一年以下有期徒刑、拘役或者管制，并处罚金。
- 法定最高刑：一年有期徒刑。
- 追诉期限：根据《刑法》第八十七条第一项，法定最高刑为不满五年有期徒刑的，经过五年不再追诉。因此，此情况下偷越国（边）境罪的追诉期限为五年。
为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动而偷越国（边）境的情况：
- 法定刑：处一年以上三年以下有期徒刑，并处罚金。
- 法定最高刑：三年有期徒刑。
- 追诉期限：虽然此处法定最高刑超过了一年但不满五年，但依据《刑法》第八十七条的特别规定，“法定最高刑为五年以上不满十年有期徒刑的”才适用十年的追诉期限。由于本罪的法定最高刑并未达到五年，因此其追诉期限仍为五年。不过，也有观点认为，在此特殊情形下，虽然法定最高刑未达五年，但考虑到其社会危害性较大，可参照“法定最高刑为五年以上不满十年有期徒刑”的标准，适用十年的追诉期限。但根据现行法律及司法实践，此情形下追诉期限仍为五年。
三、追诉期限的特殊情况
- 在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。
- 被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。
四、法律建议
- 了解法律后果：偷越国边境是违法行为，不仅可能面临刑事追究，还可能对个人声誉和未来产生严重影响。因此，应坚决遵守国家法律法规，不参与任何形式的偷越国边境行为。
- 及时咨询律师：如果因偷越国边境行为已被立案侦查或面临法律追究，建议及时咨询专业律师，了解自己的法律权利和义务，以及可能的法律后果和辩护策略。
综上所述，偷越国边境罪的追诉期限一般为五年，但具体还需根据犯罪情节的严重程度及法定最高刑来确定。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。