질문자님이 25세 이상 이신 경우가 아닌 이상 병무청 에 국외여행허가 없이도 해외 출국 가능 합니다.

참고로 병역법 에서는 아래 와 같이 "연 나이" 로 나이 계산 하므로 생일 기준 으로 하는 "만 나이" 사용 하지 않습니다.