Основным нормативным актом регламентирующим порядок выезда за границу является Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию".
Согласно пп.2 ст.15 вышеупомянутого закона,
Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он:
..
2) в соответствии с законодательством Российской Федерации призван на военную службу или направлен на альтернативную гражданскую службу, - до окончания военной службы или альтернативной гражданской службы;
..
Таким образом, ограничение может быть наложено только в том случае, если в отношении призывника вынесено решение о призыве на военную службу.
Однако, это еще не всё. Если у призывника не имеется заграничного паспорта, то его следует оформить в соответствии с законодательством РФ. А для оформления паспорта, согласно ст.9 Федерального закона "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию",
В заявлении о выдаче паспорта гражданин Российской Федерации указывает на отсутствие обстоятельств, предусмотренных настоящим Федеральным законом, которые могли бы препятствовать его выезду из Российской Федерации.
Данный абзац подразумевает предоставление справки согласно Приложению №2 Порядка. Справка оформляется в военном комиссариате в случае, если призывник в настоящий момент не подлежит призыву (читайте, пользуется отсрочкой, либо явился в непризывное время).