偷越国边境罪的追诉时效并非从回国开始计算，而是从犯罪之日起计算。以下是对此问题的详细分析：

一、追诉时效的起算点

根据《中华人民共和国刑法》第八十九条的规定，追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。对于偷越国边境罪而言，其犯罪行为通常是在非法越过国（边）境时完成的，因此追诉期限应从该犯罪行为完成之日起计算，而非从回国之日起计算。

二、追诉时效的具体期限

偷越国边境罪的追诉时效期限根据法定最高刑的不同而有所区别：

1. 法定最高刑为不满五年有期徒刑的：追诉时效期限为五年。这意味着，如果偷越国边境的行为被认定为犯罪，且法定最高刑为不满五年有期徒刑，那么在犯罪行为完成之日起五年内，司法机关有权追究犯罪嫌疑人的刑事责任。

2. 法定最高刑为五年以上不满十年有期徒刑的：追诉时效期限为十年。如果偷越国边境的行为情节严重，法定最高刑达到五年以上不满十年有期徒刑，那么追诉时效期限将延长至十年。

三、追诉时效的延长与中断

在追诉期限内，如果因犯罪人逃避侦查或者审判等原因，导致司法机关无法对其进行追诉的，追诉期限将不受限制。此外，如果在追诉期限以内又犯罪的，前罪追诉的期限将从犯后罪之日起计算。这意味着，如果犯罪嫌疑人在追诉期限内再次犯罪，那么前罪的追诉时效将重新开始计算。

四、实际案例与法律建议

在实际案例中，偷越国边境罪的追诉时效计算通常遵循上述原则。例如，如果某人在2018年非法越过国境，且该行为被认定为犯罪，法定最高刑为三年有期徒刑，那么追诉时效期限为五年。如果该人在2023年之前未被司法机关发现或追究刑事责任，且在此期间未再次犯罪或逃避侦查，那么在2023年之后，司法机关将不再有权追究其刑事责任。

法律建议：

1. 如果您或您身边的人涉嫌偷越国边境罪，建议尽快咨询专业律师，了解具体的法律后果和应对策略。

2. 在面对司法机关的调查时，应积极配合，如实陈述事实，避免逃避侦查或审判，以免导致追诉时效的延长或不受限制。

3. 如果您对追诉时效的计算有疑问或需要进一步的法律帮助，请随时向我咨询，我将根据您的具体情况提供专业的法律意见。