2030 이민정책 대개편 3편 — 법무부가 ‘출입국 민원 대행기관’을 직접 언급한 이유

이 글은 ‘2030 이민정책 대개편’ 3편 시리즈의 마지막 글입니다.
1편: 취업비자 39개가 3단계로 바뀐다
2편: E-7-M(K-CORE) 신설
안녕하세요, 행정사 Jean입니다.
법무부가 2026년 3월 발표한 **‘2030 이민정책 미래전략’**에는 눈에 띄는 문장이 있습니다.
요지는 이렇습니다.
체류허가 신청 서류의 1차 검토와 전자적 신청을 변호사 및 출입국 민원 대행기관을 통해 활성화하여, 민원 서비스 품질과 처리 속도를 높이겠다는 것입니다.
여기서 중요한 단어는 두 가지입니다.
1차 검토
대행기관
즉, 앞으로 출입국 민원은 단순히 신청인이 서류를 들고 창구에 가는 구조에서, 신청 전 단계에서 서류의 완결성을 먼저 점검하고 전자적으로 제출하는 구조로 더 빠르게 이동할 가능성이 큽니다.
이번 글에서는 이 변화가 정확히 무엇을 의미하는지, 대행기관이 법적으로 누구인지, 그리고 외국인과 외국인 고용 기업이 왜 지금부터 공인 대행기관을 확인해야 하는지 정리해드리겠습니다.
핵심 요약
| 구분 | 내용 | | --- | --- | | 정책 배경 | 2030 이민정책 미래전략 | | 핵심 변화 | 출입국 민원 대행기관 활성화 | | 핵심 키워드 | 1차 검토, 전자적 신청, 민원 품질, 처리 속도 | | 법적 근거 | 출입국관리법 제79조의2, 시행규칙 제68조의2~제68조의5 | | 대행기관 대상 | 등록된 변호사, 일반행정사, 관련 법인·합동사무소 | | 제외 대상 | 기술행정사, 외국어번역행정사 등은 현행 관리지침상 제외 | | 실무 의미 | 서류 목록보다 서류의 논리와 완결성이 더 중요해짐 | | 신청인 리스크 | 보완, 반려, 불허, 체류 공백 | | 기업 리스크 | 불법고용, 체류관리 미흡, K-Trust 인증 리스크 | | 상담 전 준비 | 체류자격 코드, 만료일, 현재 업무, 향후 계획 |
법무부가 왜 ‘대행기관’을 정책 문서에 넣었을까요?
지금까지도 출입국 민원 대행 제도는 존재했습니다.
그런데 이번 2030 이민정책 미래전략에서 중요한 점은, 법무부가 대행기관을 단순한 민간 서비스가 아니라 이민행정 처리 속도와 품질을 높이는 협업 구조로 직접 언급했다는 점입니다.
이는 방향이 바뀌고 있다는 신호입니다.
앞으로 출입국 업무는 다음 세 가지 흐름으로 갈 가능성이 큽니다.
| 변화 | 의미 | | --- | --- | | 전자민원 확대 | 하이코리아, 비자포털 등 온라인 신청 비중 증가 | | AI·디지털 심사 | 서류가 데이터화되고, 사전 분류·심사가 강화 | | 대행기관 1차 검토 | 접수 전 서류 완결성을 높이는 역할 확대 |
즉, 앞으로는 “서류를 냈다”보다 제대로 준비된 서류를 냈는지가 더 중요해질 수 있습니다.
비자 신청에서 무서운 것은 서류가 많은 것이 아닙니다.
정말 무서운 것은 서류끼리 서로 다른 이야기를 하는 것입니다.
‘대행기관’은 법에 근거가 있는 공인 채널입니다
출입국 민원 대행기관은 단순히 “비자를 잘 아는 사람”이 아닙니다.
법령에 근거를 둔 등록 제도입니다.
출입국 민원 대행 제도는 크게 3단계 구조로 이해할 수 있습니다.
1단계 — 출입국관리법
출입국관리법 제79조의2는 각종 신청 등의 대행에 관한 조항입니다.
이 조항은 외국인, 외국인을 고용한 자, 연수업체의 장, 학교의 장 등이 체류 관련 신청 업무를 대행기관에 맡길 수 있도록 규정합니다.
또한 대행기관이 되려는 사람은 법무부장관에게 등록해야 하며, 변호사 또는 행정사 자격, 교육 이수 등 일정 요건을 갖추어야 합니다.
이 조항이 중요한 이유는 하나입니다.
출입국 민원 대행이 단순한 편의 서비스가 아니라 법률상 제도화된 절차라는 점입니다.
2단계 — 출입국관리법 시행규칙
시행규칙 제68조의2부터 제68조의5까지는 대행기관의 등록절차, 대행 업무의 종류, 표준절차, 행정처분 기준 등을 구체적으로 규정합니다.
예를 들어 대행기관 등록 신청 시에는 변호사 개업신고 확인서류 또는 행정사업무신고확인증, 교육 이수 증명서 등 일정 서류가 필요합니다.
또한 대행업무 처리 표준절차와 대행기관 제재 기준도 시행규칙에 연결되어 있습니다.
즉, 등록만 해두고 마음대로 처리하는 구조가 아니라, 일정한 절차와 관리 체계 안에서 운영되는 제도입니다.
3단계 — 출입국민원 대행기관 관리지침
법무부고시인 출입국민원 대행기관 관리지침은 대행기관의 세부 운영 기준을 정합니다.
관리지침은 출입국민원 대행기관을 다음과 같이 정리합니다.
| 구분 | 내용 | | --- | --- | | 대행기관 | 출입국 관련 각종 허가 신청·신고업무를 대행하기 위해 등록한 변호사, 행정사, 관련 법인, 행정사합동사무소 | | 등록 가능자 | 변호사, 법무법인, 일반행정사, 행정사법인, 행정사합동사무소 | | 제외 | 기술행정사, 외국어번역행정사는 현행 지침상 제외 | | 준수사항 | 공정성, 투명성, 신의성실, 의뢰인 권익보호 | | 수수료 | 사회 통념상 정당한 수수료 | | 손해배상 | 고의 또는 과실로 손해를 끼친 경우 배상 책임 |
여기서 핵심은 분명합니다.
비자·체류 민원을 법적으로 대행할 수 있는 사람은 아무나가 아닙니다.
등록된 변호사, 일반행정사, 또는 해당 자격자를 갖춘 법인·합동사무소인지 확인해야 합니다.
대행기관이 할 수 있는 업무는 무엇인가요?
출입국 민원 대행기관은 체류 관련 여러 신청과 신고 업무를 대행할 수 있습니다.
실무에서 자주 문제되는 업무는 다음과 같습니다.
| 업무 | 예시 | | --- | --- | | 사증발급인정서 신청 | 외국인 채용 전 국내 초청 절차 | | 체류기간 연장 | E-7, D-2, F-2 등 체류기간 연장 | | 체류자격 변경 | D-2에서 D-10, D-10에서 E-7, E계열에서 F계열 등 | | 체류자격 외 활동허가 | 유학생 시간제 취업, 겸업, 추가 활동 | | 근무처 변경·추가 | 취업비자 소지자의 회사 변경 또는 추가 | | 외국인등록 관련 업무 | 등록사항 변경, 체류지 변경 등 | | 외국인등록증 수령 | 법령상 허용되는 범위에서 대행 가능 | | 재입국허가 | 출국 후 재입국 관련 절차 |
다만 모든 업무가 언제나 대행 가능한 것은 아닙니다.
지문등록, 본인확인, 인터뷰, 추가 출석 요구처럼 본인이 직접 해야 하는 절차도 있습니다.
따라서 대행기관을 이용하더라도 “전부 맡기면 끝”이 아니라, 본인이 해야 할 절차와 대행 가능한 절차를 구분해야 합니다.
왜 지금 대행기관 역할이 커지고 있을까요?
갑자기 나온 이야기가 아닙니다.
세 가지 구조적 변화가 동시에 오고 있습니다.
1. 체류 외국인 증가로 민원이 폭증하고 있습니다
법무부 출입국·외국인정책본부 통계에 따르면 국내 체류외국인은 계속 증가하고 있습니다.
2024년 말 기준 국내 체류외국인은 2,650,783명이었고, 2025년 말에는 2,783,247명으로 증가했습니다.
체류 외국인이 늘면 당연히 민원도 늘어납니다.
| 체류 증가가 만드는 민원 | | --- | | 체류기간 연장 | | 체류자격 변경 | | 취업허가 | | 근무처 변경 | | 자격외활동 허가 | | 외국인등록 | | 체류지 변경 | | 가족 동반 | | 영주권 신청 | | 불허 후 대응 |
출입국관서의 창구와 심사 인력은 한정되어 있습니다.
신청은 늘어나는데, 서류가 불완전한 상태로 들어오면 보완 요청이 반복됩니다. 그러면 신청인도 늦어지고, 심사관도 늦어지고, 기업도 채용 일정이 밀립니다.
대행기관 활성화는 이 병목을 줄이기 위한 정책적 선택으로 볼 수 있습니다.
2. 전자민원 전환으로 ‘접수 전 완결성’이 더 중요해집니다
2030 이민정책 미래전략은 하이코리아, 비자포털, 사회통합정보망 등을 통합한 전자민원 플랫폼 구축과 AI 기반 분류·심사 시스템 도입을 언급하고 있습니다.
전자민원이 확대되면 편리해 보이지만, 한 가지 문제가 생깁니다.
예전에는 창구에서 담당자가 “이 서류가 빠졌습니다”라고 말해줄 수 있었습니다.
하지만 전자민원에서는 불완전한 서류가 그대로 시스템에 올라갈 수 있습니다.
그 결과는 보통 다음 흐름입니다.
| 흐름 | 결과 | | --- | --- | | 서류 불완전 제출 | 접수 지연 또는 보완 | | 보완 통지 | 추가 자료 준비 | | 재제출 | 심사 재개 | | 기준일 경과 | 체류기간·계약기간·소득기간 문제 발생 | | 반복 보완 | 반려 또는 불허 리스크 증가 |
법무부가 “1차 검토”를 언급한 이유가 여기에 있습니다.
앞으로는 접수 전에 서류의 형식과 논리를 맞추는 단계가 더 중요해질 수 있습니다.
3. K-Trust 기업 인증제처럼 기업의 체류관리 책임이 커집니다
2030 이민정책 미래전략에는 K-Trust 기업 체류·고용 인증제도 포함되어 있습니다.
이는 외국인을 합법적으로 고용하고 인권 보호와 체류관리를 성실히 이행한 기업에 인센티브를 부여하는 방향의 제도입니다.
반대로 말하면, 외국인 고용 기업은 앞으로 다음 자료를 더 체계적으로 관리해야 할 가능성이 큽니다.
| 기업 관리 자료 | 왜 중요한가요? | | --- | --- | | 고용계약서 | 실제 직무와 비자 활동 범위 확인 | | 임금 지급자료 | 임금요건 및 실제 고용관계 확인 | | 4대보험·고용보험 자료 | 고용 사실 입증 | | 세금 자료 | 소득 및 납세 이력 확인 | | 체류기간 만료일 | 불법체류·불법고용 방지 | | 근무처 변경 이력 | 신고·허가 누락 방지 | | 숙소·인권 관련 자료 | K-Trust 평가 가능성 | | 외국인 직원별 체류자격 | 업무 배치 가능 여부 확인 |
이제 외국인 채용은 단순한 인사 업무가 아닙니다.
비자, 노동, 세금, 체류관리, 인권관리까지 연결되는 기업 리스크 관리 영역입니다.
서류 목록은 공개되어 있습니다. 문제는 ‘조합’입니다
하이코리아에는 체류자격별 제출서류 안내가 공개되어 있습니다.
누구나 볼 수 있습니다.
그런데 실제 비자 업무에서 어려운 부분은 “무슨 서류가 필요한지”가 아닙니다.
더 중요한 것은 그 서류들이 서로 같은 이야기를 하는지입니다.
실무에서는 이런 문제가 자주 생깁니다.
| 문제 상황 | 왜 위험한가요? | | --- | --- | | 고용계약서 직무와 비자 직종 코드가 다름 | 허용 활동 범위 불일치 | | 사업자등록증 업종과 실제 업무가 다름 | 회사 요건 또는 직무 적합성 문제 | | 소득증명 기간이 심사 기준과 맞지 않음 | 소득 요건 불충족으로 보일 수 있음 | | 재학 상태와 D-2 체류 근거가 어긋남 | 졸업 후 체류 공백 위험 | | 가족관계 서류의 이름 표기가 다름 | 동일인·가족관계 입증 문제 | | 사업계획서와 실제 매출자료가 다름 | 사업 진정성 또는 갱신 리스크 | | 근무지는 변경됐는데 신고가 없음 | 근무처 변경·추가 위반 가능성 | | AI가 뽑은 서류 목록만 제출 | 개별 사실관계 반영 부족 |
서류는 많다고 좋은 것이 아닙니다.
서류는 방향이 같아야 합니다.
대행기관의 1차 검토가 중요한 이유도 바로 여기에 있습니다.
AI가 있는데 왜 행정사가 필요할까요?
이 질문을 많이 받습니다.
AI는 분명히 유용합니다.
필요서류 목록을 정리하고, 기본 설명을 요약하고, 법령을 빠르게 찾는 데 도움을 줍니다.
하지만 비자 실무에서 AI가 약한 부분이 있습니다.
| AI가 잘하는 일 | 사람이 봐야 하는 일 | | --- | --- | | 일반 서류 목록 정리 | 내 상황에 필요한 서류 선별 | | 제도 요약 | 체류자격 변경 가능성 판단 | | 번역 초안 작성 | 제출용 표현과 사실관계 정합성 검토 | | 법령 검색 | 관할기관 실무와 보완 리스크 판단 | | 표준 절차 설명 | 신청 타이밍과 대체 경로 설계 |
비자 업무는 단순 검색 문제가 아닙니다.
대부분의 쟁점은 이런 질문에서 생깁니다.
- 지금 신청하는 게 나은가요, 다음 달에 하는 게 나은가요?
- 이 직무가 E-7 직종 코드에 맞나요?
- 회사 요건이 부족한데 보완할 방법이 있나요?
- D-2 졸업 후 D-10이 나은가요, E-7-M이 나은가요?
- F-2 점수는 되는데 소득자료가 애매합니다. 어떻게 봐야 하나요?
- 이미 위반 이력이 있는데 연장 가능성이 있나요?
- 불허를 받기 전에 보완할 수 있는 지점이 있나요?
이 질문들은 서류 목록만으로 답하기 어렵습니다.
개별 사실관계, 시점, 관할 실무, 대체 경로를 함께 봐야 합니다.
변호사와 행정사는 어떻게 다를까요?
비자 업무에서 변호사와 행정사는 역할이 다릅니다.
간단히 정리하면 다음과 같습니다.
| 구분 | 변호사 | 행정사 | | --- | --- | --- | | 주요 역할 | 소송, 법률분쟁, 형사사건, 법률 자문 | | 행정사 주요 역할 | 행정기관 제출서류 작성·제출·대행 | | 비자 신청 단계 | 모두 관여 가능 | | 불허 전 예방 | 행정사 업무와 잘 맞는 영역 | | 불허 후 소송 | 변호사 영역 | | 행정심판 | 사안과 법령상 허용 범위에 따라 검토 필요 | | 강점 | 분쟁 해결과 법률 판단 | | 행정사 강점 | 신청 전 서류 설계와 행정 절차 진행 |
쉽게 말하면, 소송이나 형사 문제가 이미 발생한 경우에는 변호사의 역할이 중요합니다.
반면 아직 비자 신청, 연장, 변경, 자격외활동 허가처럼 행정기관 제출 단계에 있다면, 행정사는 불허나 보완으로 가기 전 서류 구조를 정리하는 역할을 합니다.
대부분의 체류 민원은 소송까지 가지 않습니다.
서류 단계에서 통과하거나, 보완을 받거나, 반려·불허로 갈립니다.
따라서 신청 전 단계에서 서류를 제대로 설계하는 것이 중요합니다.
브로커와 공인 대행기관은 다릅니다
외국인 체류 시장에서 가장 조심해야 할 부분은 무등록 브로커입니다.
비자 업무는 정보격차가 큽니다.
한국어가 어렵고, 체류기간은 다가오고, 회사는 빨리 출근하라고 하고, 인터넷에는 서로 다른 정보가 많습니다. 이런 상황에서 “무조건 된다”, “빨리 해준다”, “서류는 알아서 만든다”는 말은 매우 위험합니다.
공인 대행기관을 확인할 때는 다음을 보셔야 합니다.
| 확인 항목 | 이유 | | --- | --- | | 출입국민원 대행기관 등록 여부 | 법적으로 대행 가능한지 확인 | | 일반행정사 또는 변호사 여부 | 현행 지침상 등록 자격 확인 | | 등록증 게시 여부 | 실제 등록기관인지 확인 | | 계약서 작성 여부 | 업무 범위와 수수료 명확화 | | 수수료 설명 | 과도하거나 불명확한 비용 방지 | | 가능성 설명 방식 | “100% 가능”처럼 단정하는지 확인 | | 불리한 사실 확인 여부 | 위반 이력, 소득 부족, 회사 요건 등 확인하는지 | | 보완 대응 범위 | 접수 후 보완 요청까지 관리하는지 |
정상적인 대행기관이라면 무조건 된다고 말하지 않습니다.
오히려 먼저 확인합니다.
현재 체류자격이 무엇인지, 만료일이 언제인지, 실제 활동이 무엇인지, 서류가 서로 맞는지.
이 확인 없이 “가능하다”고만 말하는 곳은 조심해야 합니다.
외국인 본인이 지금 확인해야 할 것
비자 연장이나 변경을 준비 중이라면, 우선 아래 세 가지를 정리해보세요.
| 핵심 정보 | 확인할 내용 | | --- | --- | | 체류자격 코드 | D-2, D-10, E-7, E-9, F-2 등 | | 체류기간 만료일 | 언제까지 신청해야 하는지 | | 현재 활동 | 공부, 취업, 사업, 아르바이트, 연구 등 |
여기에 더해 다음 자료가 있으면 검토가 훨씬 정확해집니다.
| 자료 | 예시 | | --- | --- | | 여권·외국인등록증 | 신분 및 체류기간 확인 | | 고용계약서 | 직무, 연봉, 근무지 확인 | | 사업자등록증 | 회사 업종과 실제 사업 확인 | | 소득자료 | 소득금액증명, 원천징수영수증 | | 학적자료 | 재학·졸업·수료 상태 확인 | | 한국어 자료 | TOPIK, 사회통합프로그램 | | 과거 이력 | 위반, 범칙금, 불법취업, 불허 이력 | | 향후 계획 | 연장, 변경, F-2, F-5, 창업, 가족동반 |
비자는 “지금 서류가 있느냐”보다 현재 체류상태와 다음 계획이 연결되는지가 더 중요합니다.
외국인 고용 기업이 지금 확인해야 할 것
기업은 외국인 직원의 비자를 개인 문제로만 보면 안 됩니다.
외국인 직원의 체류자격과 실제 업무가 맞지 않으면 기업도 리스크를 부담할 수 있습니다.
사업주와 HR 담당자는 다음을 확인해야 합니다.
| 기업 체크리스트 | 확인 포인트 | | --- | --- | | 직원별 체류자격 | 해당 업무 수행 가능 여부 | | 체류기간 만료일 | 연장 시점 관리 | | 직무와 비자 코드 | E-7 직종 코드, E-9 업종 등 | | 근무지 | 신고된 근무처와 실제 근무처 일치 여부 | | 급여 | 비자별 임금요건 충족 여부 | | 세금·보험 | 실제 고용관계 입증 자료 | | 변경 신고 | 근무처·업무·소득 변동 신고 필요 여부 | | 장기 계획 | E-7, E-7-4, F-2, F-5 전환 가능성 |
앞으로 K-Trust 기업 인증제와 같은 제도가 본격화되면, 기업의 체류관리 기록은 더 중요해질 가능성이 큽니다.
외국인 고용은 채용에서 끝나지 않습니다.
채용 이후 체류관리까지가 진짜 관리입니다.
상담 전 3가지만 정리해오셔도 됩니다
처음 상담부터 모든 서류를 준비하실 필요는 없습니다.
우선 아래 세 가지만 정리해오셔도 됩니다.
- 현재 체류자격 코드와 체류기간 만료일
- 현재 하고 있는 활동 또는 맡고 있는 업무
- 앞으로 하고 싶은 체류 계획
예를 들면 이렇게 정리하면 됩니다.
| 현재 상황 | 다음 검토 | | --- | --- | | D-2 유학생, 졸업 예정 | D-10, E-7, E-7-M, K-STAR 가능성 | | E-7 취업자, 이직 예정 | 근무처 변경·추가 허가 또는 신고 | | E-9 근로자, 장기 체류 희망 | E-7-4 또는 다른 전환 가능성 | | F-2 준비 중 | 점수, 소득, 한국어, 체류 이력 확인 | | 외국인 창업 준비 | D-8, D-9, D-10, F계열 활동 가능성 | | 기업 HR 담당자 | 직원별 비자 만료일과 직무 적합성 점검 |
체류 연속성은 결국 서류 하나, 타이밍 하나로 갈립니다.
늦게 확인할수록 선택지는 줄어듭니다.
행정사가 도와드릴 수 있는 부분
에토스 행정사사무소에서는 다음 업무를 함께 검토할 수 있습니다.
- 체류기간 연장 신청
- 체류자격 변경 신청
- E-7 취업비자 검토
- D-2 졸업 후 D-10·E-7·E-7-M 경로 검토
- F-2 거주비자 및 F-5 영주권 준비
- 체류자격 외 활동허가 검토
- 외국인 창업비자 D-8·D-9·D-10 검토
- 외국인 고용 기업의 비자 리스크 점검
- 하이코리아 전자민원 신청 준비
- 보완 요청 가능성이 높은 서류 사전 점검
- 행정기관 제출용 사유서·계획서·소명자료 구성
비자 업무의 핵심은 단순히 서류를 대신 내는 것이 아닙니다.
심사관이 보기 전에, 서류가 같은 방향을 가리키도록 정리하는 것입니다.
마무리 — 2030 이민정책 대개편 시리즈를 마치며
이 글로 ‘2030 이민정책 대개편’ 3편 시리즈를 마무리합니다.
1편에서는 취업비자 39개가 고숙련·중숙련·저숙련 3단계로 재편되는 큰 흐름을 다뤘습니다.
2편에서는 그중 핵심 신설 비자인 E-7-M, K-CORE 비자가 전문대 유학생과 지역 제조업에 어떤 의미를 갖는지 정리했습니다.
3편에서는 법무부가 왜 출입국 민원 대행기관의 역할을 정책 문서에 직접 넣었는지, 그리고 그 변화가 외국인과 기업에게 어떤 실무적 의미를 갖는지 살펴보았습니다.
앞으로 비자 제도는 더 디지털화되고, 더 세분화되고, 동시에 더 빠른 처리를 요구받게 될 것입니다.
그럴수록 중요한 것은 하나입니다.
처음부터 제대로 준비하는 것.
체류자격 코드, 만료일, 현재 활동, 향후 계획.
이 네 가지를 정리하는 것만으로도 비자 리스크는 훨씬 선명해집니다.
비자 연장, 변경, 취업, 창업, F-2·F-5 전환을 고민하고 계시다면 지금 단계에서 먼저 점검해보시길 권합니다.
※ 본 글은 일반적 정보 제공을 목적으로 하며, 개별 사안에 대한 법률·행정 자문이 아닙니다. 실제 사안은 사실관계와 관련 법령·행정 처분에 따라 결과가 달라질 수 있으므로, 구체적인 판단은 반드시 담당 행정사 또는 전문가와 개별 상담하시기 바랍니다.