부모의 외국 유학 중 출생한 경우 등 외국에 영주할 목적 없이 체류한 직계존속으로부터 태어나 복수국적을 갖게 된 남성이 우리 국적을 이탈하려면 병역의무를 먼저 해소하도록 해 국적이탈을 제한하는 국적법 조항과 복수국적자가 외국에 주소가 있는 경우에만 국적이탈을 신고할 수 있도록 한 국적법 조항은 헌법에 어긋나지 않는다는 헌법재판소 결정이 나왔다. 헌재는 관여 재판관 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 씨의 상고 기각됐다. 헌재 관계자는 "심판대상조항들이 헌법에 위배되지 않는다고 헌재가 판단한 최초의 사건"이라고 말했다.