오후 2시 15분, K씨의 휴대폰이 울렸다. 해외 출장 전날이었다. 법무부 출입국·외국인정책본부였다. “귀하는 현재 출국금지 대상입니다.” K씨는 3주 전 고소를 당했고, 경찰은 아직 연락도 없었다. 몰랐던 출국금지 이의신청을 할수도 없었고, 그사이 법무부는 출국금지를 발부하고, 통지를 보냈고, 통지는 K씨가 이사한 옛 주소로 갔다.
이런 일이 가능한 이유는 수치가 말한다. 2024년 박주민 의원실이 법무부로부터 제출받은 자료에 따르면 수사기관이 출국금지를 신청하면 97.9%가 발부된다(2023년, 35,813건 중 35,093건; 박주민 의원실 자료, 경향신문 2024.5.10 보도). 일회성 수치가 아니다 — 최근 5년 내내 발부율이 96~99% 수준이었다. 신청 요건을 따지기보다 신청하면 나오는 구조다.
그리고 출국금지 이의신청 인용율은 0.8%다(2023년, 239건 중 2건). 97.9%로 나와서 0.8%로 빠진다. 이 비대칭이 출국금지 구조의 핵심이다. 국가인권위원회도 2020년에 수사 목적 출국금지의 통지 제외가 빈번해 미통지로 인한 기본권 침해가 우려되고, 이의신청 기간 10일이 지나치게 짧아 권리구제 실효성이 떨어진다고 지적한 바 있다.
출국금지가 걸리는 경로
출입국관리법 제4조는 두 가지 경로를 구분한다.
경로 A — 행정 목적(제4조①)
형사재판 계류, 벌금·추징금 미납, 세금 미납 등. 기간 최대 6개월.
원칙적으로 즉시 서면 통지.
경로 B — 수사 목적(제4조②)
수사기관(경찰·검찰) 신청. 기간 최대 1개월, 연장 가능.
이 경로에서 문제가 생긴다
제4조의4 제1항은 즉시 서면 통지를 원칙으로 하되, 범죄수사에 중대하고 명백한 장애 우려가 인정되면 통지를 생략할 수 있다(제4조의4 제3항). 다만 이 통지 생략(유예)은 무기한이 아니어서, 연장 기간을 포함한 총 출국금지기간이 3개월을 넘으면 통지해야 한다. 수사 목적 출국금지(경로 B)가 이 예외를 가장 자주 타고 들어온다. 피의자가 모르는 채로 출국금지가 걸리고, 공항 체크인 카운터에서 처음 아는 경우가 이 구조에서 나온다.
출국금지 이의신청 — 10일이 전부다
출입국관리법 제4조의5.
“통지를 받은 날 또는 그 사실을 안 날부터 10일 이내에 법무부장관에게 이의를 신청할 수 있다.”
통지를 받았다면 통지받은 날이, 통지 없이 본인이 알게 됐다면 그 사실을 안 날이 기산점이다(적용되는 날 기준). 어느 경우든 기산점부터 10일이 지나면 이의신청 자체가 불가능하다. 이의신청을 받은 법무부장관은 15일 이내 결정하고, 부득이한 경우 1회 15일 연장 가능하다.
10일 안에 할 수 있는 것
이의신청이 인용될 확률은 낮다. 그럼에도 진행하는 이유는 두 가지다. 첫째, 신청 자체가 수사기관에 “이 사람은 절차를 이해하고 있다”는 신호를 보낸다. 둘째, 이의신청 결과가 기각되더라도 해당 서면이 이후 수사·재판 기록에 남는다.
⬆️ 사본만들기 클릭하고, 왼쪽에 보이는 문서탭에서 원하는 자료 선택할 것.
[D-day: 통지 수령일 또는 사실을 안 날]
☐ 날짜 확인 → 10일 기한 달력에 표시
☐ 통지서 원본 보관 (기산점 증거)
[D+3일 이내: 근거 정리]
☐ 출국금지 사유 확인 (통지서에 기재)
☐ 사유에 대한 반박 근거 정리:
– 현재 재판 진행 중 아님 / 사건 종결 또는 수사 초기 단계
– 정당한 출국 목적 소명 (출장 계약서, 항공권, 가족 관련 서류 등)
– 도주·증거 인멸 우려 없음 소명 (국내 거주 증빙, 재산 현황)
☐ 소명 자료 수집 (항공권, 초청장, 고용계약서, 가족관계증명서 등)
[D+7일 이내: 이의신청서 작성]
☐ 이의신청서 작성 (법무부 소관 — 양식 법무부 출입국 홈페이지)
☐ 수신: 법무부장관
☐ 첨부: 소명 자료 일체
[D+9일: 제출]
☐ 법무부 출입국·외국인정책본부 제출 (방문 또는 우편)
☐ 우편 시: 등기 발송 + 발송 일자 증빙 보관
이의신청 결과 이후
인용: 출국금지 해제 → 해제 결정 즉시 효력.
기각: 출국금지 유지.
기각 이후 경로는 행정심판 또는 행정소송이다. 이 단계부터는 변호사 선임이 사실상 필요하다. 다만 K씨의 경우처럼 수사 초기 단계라면 이의신청보다 수사 종결(불송치·불기소) 자체가 더 빠른 해제 경로일 수 있다. 수사가 종결되면 출국금지 근거 자체가 소멸하기 때문이다.
출국금지 여부 자체를 먼저 확인하고 싶다면 → [출국금지 조회 방법 — 하이코리아 3단계]공항에서 처음 알게 됐다면 → [공항에서 출국금지 걸렸을 때 — 2시간 안에 할 수 있는 것]
본 글은 [2026-06] 기준 법령·공식자료·실무상 관찰을 바탕으로 작성한 비변호사의 관찰·분석 기록입니다. 개별 사안의 구체적 대응은 반드시 변호사 등 법률 전문가의 검토를 거치시기 바랍니다.