Документы на выезд за границу на учебу.

Добрый день.
Подскажите пожалуйста, такая ситуация, сыну надо ехать на учебу за границу, везде пишут ,что нужно разрешение от военкомата на пересечение границы. Есть отсрочка в приписном (т.к. является студентом и украинского ВУЗа) и документы из учебного заведения за границей.
Сегодня пошли в военкомат для получения разрешения на пересечения границы, т.к. поняли , что это отдельный документ , который выдает начальник военкомата.
В военкомате ответили (начальник) , что никакого разрешения от них не нужно, этого достаточно чтобы выезжать. (приписное с отсрочкой + документы из учебного заведения о зачислении)
Поясните по поводу этого разрешения, правильно ли нам ответили, действительно ли достаточно того, что есть и пропустят ли на границе.
  Если нет, то как выглядит этот документ (разрешение), чтоб объяснить в военкомате. Спасибо.