🛂 들어가며 — 왜 국적선택반려처분이 문제 되는가
복수국적자가 병역의무 이행 후 국적선택 절차를 밟았는데, 출입국·외국인청이 이를 반려하면서 갑자기 “당신은 선천적 복수국적자가 아니라 이미 오래전에 대한민국 국적을 상실했다”는 통지를 받는 경우가 있습니다. 본인은 수십 년간 대한민국 국민으로 알고 주민등록, 병역의무, 각종 공적 절차를 거쳐왔는데, 어느 날 국적이 없었던 것으로 처리되는 셈입니다.
이런 사안에서 실무상 가장 중요하게 다뤄지는 쟁점이 바로 신뢰보호원칙입니다. 국적법 해석상으로는 국적을 상실한 것이 맞더라도, 행정청이 장기간 국민으로 처우해온 사정이 있다면 그 신뢰를 배신하는 처분은 위법하다고 볼 여지가 있기 때문입니다. 아래에서는 최근 하급심과 대법원 판례를 토대로 국적선택반려처분의 구조, 신뢰보호원칙의 성립·부정 요건, 그리고 국적보유확인 및 행정소송 절차를 순서대로 정리합니다.
📋 국적선택신고 반려처분이란 무엇인가
국적법 제12조는 선천적 복수국적자에게 일정 기간 내 하나의 국적을 선택할 의무를 부과합니다. 문제는 ‘선천적 복수국적자’의 개념입니다. 판례는 출생과 동시에 외국 국적을 취득한 경우만을 선천적 복수국적으로 보고, 출생 이후 일정 기간의 거주 요건 등을 충족하여 후천적으로 외국 국적을 취득한 경우는 국적법 제15조 제1항이 적용되는 ‘자진 외국국적취득자’로 별도 취급합니다.
이 구분이 실무에서 중요한 이유는, 후천적 취득자로 분류되면 국적선택 의무자가 아니라 외국 국적을 취득한 시점에 이미 대한민국 국적을 자동 상실한 것으로 처리되기 때문입니다. 실제로 부산지방법원 2023구합23669 판결의 사안에서는, 원고가 호주에서 출생했지만 출생 당시 부모가 영주권자나 시민권자가 아니어서 곧바로 호주 국적을 취득하지 못했고, 이후 호주에서 10년간 통상 거주한 사실이 인정되어 후천적으로 호주 국적을 취득한 것으로 판단되었습니다. 이에 따라 법원은 국적법 제12조가 아닌 제15조 제1항이 적용되어 원고가 국적선택 의무자(복수국적자)가 아니라 이미 대한민국 국적을 상실한 자에 해당한다고 보았습니다.
⚖️ 신뢰보호원칙의 성립요건 — 5가지 판단기준
행정청의 처분에 신뢰보호원칙이 적용되려면 다음 다섯 가지 요건이 모두 충족되어야 한다는 것이 확립된 법리입니다.
첫째, 행정청이 개인에 대하여 신뢰의 대상이 되는 공적인 견해표명을 하였어야 합니다. 둘째, 그 견해표명이 정당하다고 신뢰한 데 대하여 개인에게 귀책사유가 없어야 합니다. 셋째, 개인이 그 견해표명을 신뢰하고 이에 상응하는 행위를 하였어야 합니다. 넷째, 행정청이 견해표명에 반하는 처분을 함으로써 그 신뢰를 배신하여 개인의 이익이 침해되는 결과가 초래되어야 합니다. 다섯째, 그럼에도 불구하고 그 처분이 공익 또는 제3자의 정당한 이익을 현저히 해할 우려가 있는 경우가 아니어야 합니다.
실무상 특히 다툼이 많은 부분은 ‘공적 견해표명’의 존재 여부입니다. 대법원은 이를 판단할 때 반드시 행정조직상의 형식적인 권한분장에 구애되는 것은 아니고, 담당자의 업무분장이나 사무처리의 관행, 해당 언동을 하게 된 구체적 경위 및 그에 대한 상대방의 신뢰 가능성에 비추어 실질적으로 판단해야 한다고 보고 있습니다(대법원 2024. 3. 12. 선고 2022두60011 판결 참조).
✅ 신뢰보호원칙이 인정된 사례 — 판결의 논리
국적법 해석상으로는 이미 오래전 호주 국적 취득으로 대한민국 국적을 상실했다고 보면서도, 국적선택신고 반려처분 자체는 신뢰보호원칙 위반으로 취소했습니다. 그 논리 구조를 보면 다음과 같습니다.
A는 미성년자이던 2009년 무렵 ‘이중국적자 업무처리지침’에 따라 국민처우 신고를 하였고, 이에 따라 주민등록번호가 부여되었으며, 이후 병무청으로부터 입영통지를 받아 현역으로 복무까지 마쳤습니다. 법적으로 자발적으로 호주국적을 취득했기 때문에 이중국적자가 아닙니다. 다만 법원은 신뢰보호원칙에 따라 이중국적을 인정했습니다.
국민처우 절차 및 주민등록번호 부여, 입영통지와 병역이행이라는 일련의 공적 절차가 원고의 대한민국 국적이 유지되고 있다는 공적 견해표명에 해당한다고 보았습니다. 또한 A가 신고 당시 만 12세에 불과하여 법정대리인인 부모가 대신 신고한 점을 고려하면 본인에게 귀책사유를 인정하기 어렵고, 그 신뢰에 따라 병역의무까지 이행한 이상 상응하는 행위도 존재하며, 반려처분으로 인해 원고가 입는 불이익(국적 자체가 불확정한 상태에 놓이는 중대한 불이익)이 행정청이 달성하려는 공익보다 결코 가볍지 않다고 판단했습니다. 결국 법원은 이 사건 반려처분이 신뢰보호원칙에 반하여 위법하다고 결론지었습니다.
✅ 신뢰보호원칙이 인정된 사례 ② — 주민등록번호·주민등록증 부여가 반복된 경우
또 다른 사례로, 법률상 혼인 관계가 아닌 대한민국 국적 부와 중화인민공화국 국적 모 사이에서 출생한 형제자매(갑·을)에 관한 사건이 있습니다. 이들은 출생신고에 따라 주민등록번호를 부여받고 가족관계등록부에 등록되었으며, 각각 17세 때 정식으로 주민등록증까지 발급받았습니다. 그런데 관할 행정청이 뒤늦게 ‘외국인 모와의 혼인외자 출생신고’였다는 이유로 가족관계등록부를 말소하였고, 성년이 된 갑·을이 국적법 제20조에 따라 국적보유판정을 신청하자 법무부장관은 국적비보유 판정을 내렸습니다.
법원은 이 판정이 신뢰보호원칙에 위배되어 위법하다고 판단했는데, 핵심 논거는 다음과 같습니다.
공적 견해표명의 존재. 주민등록번호와 주민등록증은 외부에 공시되어 대내외적으로 행정행위의 적법한 존재를 추단하는 중요한 근거가 되므로, 행정청이 공신력 있는 주민등록번호를 부여하고 주민등록증까지 발급한 행위 자체가 갑·을에게 대한민국 국적을 취득하였다는 공적 견해표명에 해당한다고 보았습니다.
상응하는 행위. 미성년자였던 갑·을은 자신들이 대한민국 국적을 보유하고 있음을 전제로 반복적으로 이루어진 행정행위를 신뢰하여, 국적법 제3조(인지에 의한 국적취득) 및 제8조에 따른 별도의 국적취득 절차를 진행하지 않은 채 성인이 되었습니다. 즉 행정청의 견해표명을 믿었기 때문에 정식 국적취득 절차를 밟지 않는 부작위 형태로 신뢰에 기초한 행위를 한 것으로 인정되었습니다.
침해되는 이익의 중대성. 국적비보유 판정으로 인해 갑·을은 성인이 되어 국적법 제3조·제8조에 따른 간편한 국적취득 기회를 상실하게 되었고, 평생 보유했다고 믿어온 국적이 부인되면서 국적 취득 여부가 불안정한 상태에 놓였습니다. 나아가 출생·성장한 대한민국에 체류할 자격 자체가 바뀌는 등 평생 이어온 생활기반이 흔들리는 중대한 불이익을 입은 것으로 평가되었습니다.
귀책사유 부존재. 출입국관리 행정청이 부모들에게는 국적 취득 절차를 안내했지만, 정작 당사자인 갑·을 본인에게 별도 국적취득이 필요하다는 안내가 이루어졌다고 볼 자료는 없었습니다. 이에 따라 갑·을이 스스로 국적을 취득했다고 신뢰한 데 귀책사유가 있다고 보기 어렵다고 판단했습니다.
❌ 신뢰보호원칙이 부정되는 경우 — 대법원 파기환송의 시사점(국적비보유 케이스)
B는 부가 출생신고를 하면서 원고를 자신의 친생자로 등재했고 이에 따라 가족관계등록부상 B가 대한민국 국적을 취득한 것으로 기재되어 있었지만, 이후 친생자관계부존재확인판결로 그 등재가 말소되었습니다.
대법원은 단순히 가족관계등록부에 국적취득자로 등재되어 있었다는 사정만으로는 그것이 국가기관의 적극적이고 확정적인 견해표명이라고 보기 어렵고, 오히려 출입국·외국인정책본부가 이미 수차례에 걸쳐 원고의 국적취득 여부에 의문을 제기하는 취지의 견해를 밝힌 사정이 있었다면 그 이후에도 국적이 유지된다고 신뢰한 데 귀책사유가 없다고 보기 어렵다는 취지로 판단했습니다.
신뢰보호원칙은 결코 자동으로 인정되는 것이 아니라
①공적 견해표명이 얼마나 구체적이고 확정적이었는지, ②그 이후 행정청이 상반된 입장을 표명한 사정은 없었는지, ③당사자가 실제로 그 신뢰에 기초하여 되돌리기 어려운 행위(병역이행, 재산처분, 장기간의 생활기반 형성 등)를 하였는지를 개별적·구체적으로 따져야 한다는 것입니다.
단순히 주민등록이 되어 있었다거나 가족관계등록부에 기재되어 있었다는 사정만으로는 부족할 수 있고, 반대로 국민처우 신고와 병역이행처럼 적극적이고 반복적인 공적 절차가 축적된 경우에는 신뢰보호원칙이 인정될 가능성이 높아집니다.
🏛️ 국적보유확인·국적부존재확인 절차
국적법 제20조 제1항은 법무부장관이 대한민국 국적의 취득이나 보유 여부가 분명하지 아니한 자에 대하여 이를 심사한 후 판정할 수 있다고 규정합니다.
국적판정 권한과 관련하여, 법무부장관이 국적의 ‘존재’를 확인할 권한이 있다면 그와 상호 연계된 개념인 ‘부존재’를 확인할 권한도 당연히 있다고 보아, 국적부존재확인을 구하는 확인의 소가 적법하다고 판단했습니다.
확인의 소가 적법하기 위해서는 원고의 권리 또는 법률상 지위에 현존하는 불안이나 위험이 있고, 그 확인판결을 받는 것이 분쟁을 근본적으로 해결하는 가장 유효·적절한 수단이어야 합니다. 국적을 객관적으로 증명할 공적 문서가 없어 외국 국적 취득이나 각종 행정절차 진행에 어려움을 겪고 있다면 확인의 이익이 인정됩니다.
반대로 실무적으로는 법무부의 국적판정 절차(국적법 제20조, 국적법 시행령 제24조)를 먼저 거치는 경로와, 곧바로 법원에 국적존부확인의 소를 제기하는 경로가 병존할 수 있으므로, 사안의 긴급성과 입증자료의 상태에 따라 절차를 선택할 필요가 있습니다. 국적판정 자체는 국적을 창설하거나 상실시키는 처분이 아니라, 현재 시점의 국적 보유 여부를 확인·선언하는 관념의 통지( declaratory act)에 불과하다는 것이 판례의 일관된 입장입니다(공법상 당사자 소송)
📝 행정소송 절차 개요
국적선택신고 반려처분이나 국적비보유판정에 불복하려면 먼저 처분의 통지를 받은 날로부터 90일 이내에 취소소송을 제기하거나, 중앙행정심판위원회에 행정심판을 청구할 수 있습니다. 먼저 중앙행정심판위원회에 재결을 청구하였다가 기각재결을 받은 후 행정소송으로 나아간 경로를 확인할 수 있습니다. 행정심판을 거친 경우에는 재결서를 송달받은 날로부터 90일 이내에 소를 제기해야 하며, 피고는 처분을 한 행정청이 됩니다.
소송에서는 처분의 근거 법령 해석(선천적 복수국적자 해당 여부 등 실체적 쟁점)과 함께, 예비적·병렬적으로 신뢰보호원칙 위반 여부를 함께 주장하는 것이 일반적입니다. 실체법상 국적법 해석으로는 원고에게 불리하더라도, 신뢰보호원칙이라는 절차적·형평적 통제 장치를 통해 처분을 취소시킬 수 있는 경우가 실무상 상당히 존재하기 때문입니다.
💬 마무리 — 실무적 시사점
국적선택반려처분이나 국적비보유판정을 받았다면, 단순히 국적법 조문 해석에만 매몰되지 말고 그동안 행정청과의 관계에서 어떤 공적 절차(주민등록, 병역이행, 각종 신고 수리 등)가 축적되어 왔는지를 꼼꼼히 정리하는 것이 중요합니다. 이러한 사실관계는 신뢰보호원칙 주장의 성패를 좌우하는 핵심 근거자료가 됩니다. 국적 관련 분쟁은 당사자의 신분관계 전체에 영향을 미치는 중대한 사안인 만큼, 초기 단계에서부터 전문가의 조력을 받아 국적판정 신청, 확인소송, 행정심판, 행정소송 중 어떤 절차를 선택할지 전략적으로 판단하시길 권합니다.