부모의 외국 유학 중 출생한 경우 등 외국에 영주할 목적 없이 체류한 직계존속으로부터 태어나 복수국적을 갖게 된 남성이 우리 국적을 이탈하려면 병역의무를 먼저 해소하도록 해 국적이탈을 제한하는 국적법 조항과 복수국적자가 외국에 주소가 있는 경우에만 국적이탈을 신고할 수 있도록 한 국적법 조항은 헌법에 어긋나지 않는다는 헌법재판소 결정이 나왔다. 헌재는 관여 재판관 8명 전원일치 의견으로 2월 23일 이같은 내용을 규정한 구 국적법 제12조 제3항과 제14조 제1항이 합헌이라고 결정했다(2019헌바462, 2020헌바603). 구 국적법 제12조 제3항은 '직계존속이 외국에서 영주할 목적 없이 체류한 상태에서 출생한 자'의 경우 반드시 병역의무를 해소해야만 국적이탈을 신고할 수 있도록 규정했다. 국적법 제14조 제1항은 모든 복수국적자에게 '외국에 주소가 있는 경우'에만 국적이탈을 신고할 수 있도록 하고 있다. △외국에 영주할 목적 없이 체류한 직계존속으로부터 태어난 자의 국적이탈을 제한하는 조항과 관련해 헌재는 "해당 조항은 모든 복수국적자에게 국적이탈시 일률적으로 병역의무 해소를 요구하지 않고 '직계존속의 영주목적 없는 국외출생자'에게만 일률적으로 병역의무 해소를 요구함으로써, 부모가 외국이주를 결정하는 등 장차 대한민국과의 유대관계가 형성되기 어려울 것으로 예상되는 사람에 대해서는 병역의무 해소 없는 국적이탈을 허용해 국적이탈의 자유에 대한 제한을 최소화하고 있다"며 "'직계존속의 영주목적 없는 국외출생자'에 대해서도 병역의무 해소 없는 국적이탈을 허용한다면 그가 계속 가족과 함께 국내에서 생활하면서 국적이탈을 통해 병역의무를 회피하는 행동을 보이더라도 이를 방지할 방법을 찾기 어렵다"고 판단했다. 이어 "해당 조항으로 제한받는 사익은 '직계존속의 영주목적 없는 국외출생자'가 국적이탈을 하려는 경우 모든 대한민국 남성에게 두루 부여된 병역의무를 해소하도록 요구받는 것에 지나지 않는 반면 공익은 대한민국이 국가 공동체로서 존립하기 위해 공평한 병역분담에 대한 국민적 신뢰를 보호하여 국방역량이 훼손되지 않도록 하려는 것이므로 매우 중요한 국익"이라며 "심판대상조항은 과잉금지원칙에 위배되어 국적이탈의 자유를 침해하지 않는다"고 설명했다. △외국에 주소 없는 자의 국적이탈을 제한하는 조항에 대해서 헌재는 "일반적으로 국적제도의 운영에 있어서는 복수국적자의 위와 같은 행동을 억지할 필요가 있어 외국에 생활근거 없는 자에 대한 국적이탈 제한은 유럽국적협약(European Convention on Nationality) 등 여러 해외입법례에서 복수국적자의 기회주의적 국적이탈을 방지하기 위한 규제방식으로 널리 채택되어 왔으므로 해당 조항이 그 자체로 과도한 제한이라고 단정하기는 어렵다"며 "주로 국내에서만 생활하며 대한민국과 유대관계를 형성한 자가 외국에 아무런 생활근거 없이 단지 법률상 외국 국적을 선천적으로 지니고 있다는 사정을 빌미로 국적을 이탈하려는 행위를 심판대상조항에 의해 제한받는다고 하여 어떤 과도한 불이익이 발생한다고 보기도 어려워 해당 조항은 과잉금지원칙에 위배되어 국적이탈의 자유를 침해하지 않는다"고 했다. 2000년 10월 대한민국 국민인 부모의 미국 유학 중 태어나 선천적으로 한·미 복수국적을 취득한 A 씨는 2018년 3월 경 국적이탈을 신고했지만 '직계존속의 영주목적 없는 국외출생자'에 해당하는 사람임에도 불구하고 병역의무를 해소하지 않았다는 이유로 신고가 반려됐다. A 씨는 반려처분에 대해 취소소송을 진행했지만 1심에서 기각되자 항소심에서 위헌법률심판제청을 해줄 것을 신청했지만 기각됐다. 그러자 A 씨는 2019년 11월 헌법소원을 냈다. A 씨의 항소와 상고도 기각됐다. 2001년 4월 한국인 어머니와 미국인 아버지로부터 미국에서 태어난 선천적 한·미 복수국적자인 B 씨는 2019년 1월 경 국적이탈을 신고했지만, 그가 대부분 국내에서 성장했으며 단지 외국에 있는 친지 주소에 등록을 한 것에 지나지 않아 외국에 주소가 있는 경우라고 볼 수 없다는 이유로 반려됐다. B 씨는 반려처분에 대해 취소소송을 진행했지만 1심에서 기각됐다. B 씨는 항소심에서 위헌법률심판제청을 신청했지만 항소 기각과 함께 신청도 기각되자 2020년 12월 헌법소원을 냈다. 한편 B 씨의 상고 기각됐다. 헌재 관계자는 "심판대상조항들이 헌법에 위배되지 않는다고 헌재가 판단한 최초의 사건"이라고 말했다.

한국과 미국 국적을 모두 가진 복수국적자가 주한 미군인 아버지를 따라 한국에서 생활했더라도 한국 국적이탈을 허용해야 한다는 판결이 나왔다. 서울행정법원 행정4부(재판장 김정중 부장판사)는 최근 A씨가 법무부장관을 상대로 낸 국적이탈 반려처분 취소소송(2021구합65798)에서 원고승소 판결했다. 2002년 8월 미국에서 시민권을 취득한 부모 사이에서 태어나 한국과 미국 복수국적자인 A씨는 출생 이후 줄곧 미국에서 생활했다. 그러다 군인인 아버지가 주한 미군으로 파견돼 A씨는 8년 6개월 동안 한국에 거주하게 됐고, 이때 미군기지 내 고등학교를 다녔다. 국적이탈 신고 반려는 미국대학 및 직업 선택에 제한 A씨는 2020년 2월 우리나라 국적법 제14조 등에 따라 법무부에 한국 국적을 이탈한다는 내용의 신고를 했다. 법무부는 지난해 2월 "A씨의 출입국 기록과 제출서류 등을 검토한 결과 국적이탈 신고 당시 국내에 생활근거를 두고 있던 것으로 판단된다"는 이유로 A씨의 신고를 반려했다. A씨는 이에 불복해 소송을 냈다. A씨는 "미군기지 내 고등학교에서 학업을 마치면 미국 고등학교를 졸업한 것으로 인정된다"면서 "이 같은 점 등을 고려할 때 한국에서 생활하고 있더라도 실질적으로는 미국에서의 생활기반을 유지하면서 '외국에 주소가 있는 경우'에 해당한다"고 주장했다. 또 "병역의무만을 회피할 목적으로 국적을 이탈하고자 한 것이 아니다"라며 "법무부의 국적이탈 신고 반려로 미국 대학 진학 및 직업 선택에 제한을 받게 된다"고 했다. 서울행정법원 원고승소 판결 재판부는 "A씨는 미국 내 학교와 동일한 지위가 인정되는 학교들에서 통상 미국 중·고등학교 교과과정을 이수하는 등 한국에 있는 동안에도 실질적으로 미국에서와 거의 동일한 생활환경이 조성된 특수한 지역에서 주로 생활했다"며 "A씨의 한국 입국 경위 및 한국에서의 생활환경 등 제반사정을 살필 때 일시적으로 한국에 체류 중이라도 그 생활근거가 되는 곳까지 한국이라고 보기는 어렵다"고 밝혔다. 이어 "2018년 A씨의 아버지가 미군기지 근처 아파트를 주거 목적으로 매수했다고 하더라도 그러한 사정만으로는 A씨의 생활근거가 한국으로 이전된 것으로 인정하기 어렵다"고 설명했다. 그러면서 "(이는) A씨의 특수한 상황을 고려할 때 국적이탈로 인한 사회적 위화감을 해소하고 병역자원의 유출을 방지하기 위한 국적법의 입법목적에 반하는 해석이라고 보기도 어렵다"고 판시했다.

복수국적자가 병역준비역에 편입된 때부터 3개월이 지난 경우 병역의무를 해소하기 전에는 우리 국적에서 이탈할 수 없도록 제한한 국적법은 헌법에 어긋난다는 헌법재판소 결정이 나왔다. 헌재는 A씨가 "국적법 제12조 2항 등은 위헌"이라며 낸 헌법소원 사건(2016헌마889)에서 최근 재판관 7(위헌)대 2(합헌)의 의견으로 헌법불합치 결정했다. 헌재는 2022년 9월 30일까지 이 조항을 개정하라고 입법개선 시한을 못박았다. 국적법 제12조 2항 등은 '병역준비역에 편입된 자는 편입된 때부터 3개월 이내에 하나의 국적을 선택하거나 △현역·상근예비역·보충역 또는 대체역으로 복무를 마치거나 마친 것으로 보게 되는 경우 △전시근로역에 편입된 경우 △병역면제처분을 받은 경우에는 2년 이내에 하나의 국적을 선택하여야 한다'고 규정하고 있다. A씨는 1999년 미국 국적의 아버지와 우리나라 국적의 어머니 사이에서 출생해 미국과 우리나라 국적을 모두 가진 복수국적자다. A씨는 국적법에 따라 만 18세가 되는 2017년 1월 1일부터 3개월 이내인 3월 31일까지 복수국적 중 하나의 국적을 선택할 의무가 발생했다. 이 기간이 지나면 A씨는 병역의무가 해소되기 전까지 우리나라 국적이탈 신고를 할 수 없다. 한편 국적법 시행규칙은 국적이탈 신고를 위해서는 가족관계기록사항에 관한 증명서를 첨부하도록 규정하고 있다. 그런데 A씨는 우리나라에 출생신고가 되어 있지 않아 서류를 첨부할 수 없는 상황에 빠졌다. 국적법은 출생 당시에 아버지 또는 어머니가 우리 국민이면 신고 없이 출생과 동시에 우리 국적을 취득하는 것으로 규정하고 있다. 이에 A씨는 "3개월 내에 우리나라 국적을 이탈하려고 신고하려 했으나 관련 서류를 첨부하기 위해선 우선 출생신고를 해야한다"며 "병역준비역에 편입된 때로부터 3개월이 지나면 아예 국적이탈이 제한되도록 규정한 해당 조항은 기본권을 침해한다"면서 헌법소원을 냈다. 헌재는 "관련 조항의 입법목적은 병역준비역에 편입된 사람이 병역의무를 면탈하기 위한 수단으로 국적을 이탈하는 것을 제한해 병역의무 이행의 공평을 확보하려는 것"이라며 "복수국적자의 주된 생활근거지나 우리나라에서의 체류 또는 거주 경험 등 구체적 사정에 따라서는 사회통념상 해당 조항이 정하는 기간 내에 국적이탈 신고를 할 것으로 기대하기 어려운 사유가 인정될 여지가 있다"고 밝혔다. 그러면서 "복수국적자의 국적선택 기간이 지났다고 하더라도, 기간 내에 국적이탈 신고를 하지 못한 데 대해 사회통념상 그에게 책임을 묻기 어려운 사정이 존재하고, 병역의무 이행의 공평성 확보라는 입법목적을 훼손하지 않음이 객관적으로 인정되는 경우라면, 국적선택 기간이 경과했다고 해서 일률적으로 국적이탈을 할 수 없다고 할 것이 아니라 예외적으로 국적이탈을 허가하는 방안을 마련할 필요가 있다"고 설명했다. 이에 대해 이선애·이미선 헌법재판관은 "해당 조항은 우리 헌법이 담고 있는 병역부담평등의 원칙을 실현하기 위한 것"이라며 "입법자가 국방과 병역형평이라는 헌법적 가치를 한 축으로, 국적이탈이라는 개인의 기본권적 가치를 다른 한 축으로 하여 어느 한쪽을 일방적으로 희생시키지 않고 나름의 조정과 형량을 한 결과"라는 반대의견을 냈다. 이들 재판관은 "사회적 합의에 따른 면밀한 기준 설정 없이 개개인에 불가피한 사정이 있을 수 있다는 등의 이유로 섣불리 그 적용의 예외를 허용해서는 안 된다"고 지적했다.

복수국적자인 남성이 병역의무를 지는 만 18세가 된 이후 3개월 이내에 우리 국적을 포기하지 않으면 병역의무를 이행하거나 만 36세가 될 때까지 국적이탈을 할 수 없도록 규정한 국적법은 합헌이라는 헌법재판소 결정이 나왔다. 헌재는 미국에서 대한민국 국적의 부모 사이에서 태어나 우리 국적과 미국 시민권을 동시에 취득했지만 한국 국적을 포기할 수 있는 기간을 놓친 복수국적자 A(20)씨 등이 "국적포기 기한을 짧게 정해둔 국적법은 국적이탈의 자유를 침해한다"며 낸 헌법소원(2013헌마805, 2014헌마788)을 재판관 5(합헌):4(위헌) 의견으로 기각했다. 국적법 제12조 2항과 제14조 1항의 단서에 따르면 복수국적자가 제1국민역으로 편입된 때, 즉 만 18세가 되는 해의 1월1일부터 3개월 이내에 국적을 선택하도록 했다. 이 시기를 놓치면 군 복무를 하거나 병역의무가 해소되는 만 36세가 되지 않는 한 한국 국적을 버릴 수 있다. 이 조항은 복수국적을 이용한 병역회피를 막으려고 만들어졌지만, 교포사회에서는 한인 2세들의 현지 공직진출에 장애가 된다는 등 비판이 많았다. 헌재는 "국적법 조항이 헌법 제14조가 보장하는 거주·이전의 자유를 제한하고 있는 것은 사실이지만, 국적이탈에 시기적 제한을 두지 않으면 군 복무 중에라도 한국 국적을 이탈해 병역의무를 면할 수 있어 대다수의 병역의무 이행자에게 악영향을 줄 수 있다"며 "생활근거를 외국에 둔 복수국적자는 만 18세가 된 이후 3개월 안에 국적을 이탈하면 병역의무를 조기에 해소할 수도 있고, 징병검사나 징집을 36세까지 미루는 소극적인 방법을 통해서도 병역문제를 해결할 수 있는 만큼 문제의 조항이 복수국적자의 국적이탈의 자유를 침해한다고 볼 수 없다"고 밝혔다. 이에대해 박한철·이정미·김이수·안창호 재판관은 "병무청은 물론 재외공관도 외국에 거주하는 복수국적자인 남성에게 국적선택절차에 관한 개별적 통지를 하지 않는데 이같은 현실에서 복수국적자가 제한된 기한 내에 한국 국적을 이탈해야 한다는 사실을 전혀 알지 못할 수 있다"며 "일부 나라에서는 주요공직자의 자격요건으로 그 국가의 국적만 보유할 것을 요구하기도 하는데 이들 조항때문에 일부 복수국적자는 주요공직에 진출하지 못하는 불이익을 입기도 해 위헌"이라고 반대의견을 밝혔다. 강일원 재판관은 합헌 의견을 밝히며 "국적을 포기할 수 있는 자유는 헌법상 거주·이전의 자유가 아니라 행복추구권인 헌법 제10조에서 도출된다"는 별개의견을 냈다.

이중국적자들의 국적선택 자유를 제한하고 있는 국적법 제12조1항 단서 등은 합헌이라는 헌재 결정이 나왔다. 헌법재판소 전원재판부(주심 김희옥 재판관)는 지난달 30일 윤모씨가 이중국적자가 병역 의무를 마쳐야 국적이탈 신고를 할 수 있도록 한 국적법 제12조1항 등이 위헌이라며 낸 헌법소원 사건(2005헌마739)에서 재판관 전원일치 의견으로 합헌 결정했다. 재판부는 결정문에서 "국적법 제12조1항 등은 이중국적자로서 국적 선택 제도를 이용해 병역을 회피하는 것을 막으려는 것으로 정작 국민으로서 의무를 다해야 할 때 한국 국적을 버리는 기회주의적 행태가 허용된다면 병역부담 평등의 원칙은 심각하게 훼손된다"고 밝혔다. 재판부는 이어 "18세가 되어 제1국민역에 편입된 때부터 3개월이 지나기 전이면 자유롭게 국적을 이탈할 수 있기 때문에 국적법 관련 조항은 국적 선택의 자유를 완전히 박탈한다고 볼 수도 없다"고 덧붙였다. 재판부는 "주된 생활의 근거를 외국에 두고 있는 이중국적자들의 경우 적극적으로 국적이탈을 함으로써 병역의무를 조기에 해소할 수 있고 관련 병역법 규정에 따라 소극적인 방법으로 병역의 문제를 자연스럽게 해결할 수도 있다"며 "국적선택제한조항의 적용을 명시적으로 배제하는 규정을 두지 않았더라도 국적이탈의 자유를 침해한 것은 아니다"고 설명했다. 국회는 지난해 5월 병역 기피 목적으로 원정 출산 등 편법을 이용해 자녀가 외국 국적을 갖도록 하는 현상이 확산되자 직계존속이 외국에서 영주할 목적 없이 체류 상태에서 출생해 이중국적자가 되면 병역의무를 마쳐야 국적이탈신고를 할 수 있도록 국적법을 개정했다.