국외 여행 허가증은 어떻게 발급 받을 수 있나요?

제가 해외 여행을 가려고 하는데 아직 군복무를 다녀오지 않아 국외여행허가서가 있어야 된다고 합니다. 여권 만들 때 지참을 해야하는건가요? 어떻게 발급을 받을 수 있을까요??