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

외국 유학을 핑계로 군복무를 피해 10년동안 외국에 나가 살다가 현지 시민권을 딴 30대 남성에게 병역법 위반 혐의가 인정돼 징역형이 선고됐다. 징역형이 확정되면 이 남성은 국내에 가족들을 두고 외국으로 추방된다. 1998년 당시 21살로 징집대상이었던 이모(37)씨는 '미국 유학을 이유로 병무청에서 국외여행 허가 신청을 받았다. 그러나 이씨는 10년이 넘도록 외국에 머무르며 한국에 돌아오지 않았고, 2011년에는 캐나다에서 시민권을 취득하면서 우리 국적을 포기해 병역 의무에서 벗어났다. 이후 귀국한 이씨는 병역법 위반으로 1심에서 징역 6월에 집행유예 1년을 선고받았다. 출입국관리법은 금고 이상의 형을 받은 외국인을 추방하도록 정하고 있다. 쫓겨날 위기에 처한 이씨는 항소하며 재판부에 선고유예를 청했다. 이씨는 "최근 결혼한 한국인 아내와 한국에서 거주할 계획이고, 노모가 수술을 받아 부양해야 한다"고 선처를 호소했다. 하지만 서울중앙지법 형사5부(재판장 성수제 부장판사)는 지난달 28일 이씨의 항소를 기각하고 1심과 같은 형을 선고했다(2014노272). 재판부는 판결문에서 "병역의 의무는 대한민국 국민으로서 누리는 여러 가지 혜택과 권리에 대응하는 의무로서, 이를 기피하는 행위에 대하여는 엄중한 처벌이 필요하다"고 밝혔다. 재판부는 "이씨처럼 국외여행허가를 받아 외국에 출국한 이후 해외이주자의 병역의무 부과연령이 도과할 때까지 입국하지 않고 캐나다의 시민권을 취득해 병역의무를 부담하지 않는 것이 새로운 병역기피 수단으로 악용될 우려가 매우 높다"며 "이씨에 대한 원심의 형은 부당하지 않다"고 설명했다.

직업군인이 해외유학을 위해 휴직했을 경우 월급을 지급하지 않아도 되도록 규정한 군인사법 조항은 합헌이라는 헌재결정이 나왔다. 헌법재판소 전원재판부는 군법무관 A씨가 “자비로 해외유학을 가는 군인에 대해 봉급을 지급하지 않도록 정하고 있는 군인사법 제48조4항은 평등권을 침해해 위헌”이라며 낸 헌법소원사건(2007헌마290)에서 지난달 30일 재판관 8대1의 의견으로 합헌결정을 내렸다. 재판부는 “군인의 직무상 여유인력을 확보한다는 것이 용이하지 않을 뿐만 아니라 군조직의 구성은 병역법상의 병역의무이행을 위한 단기복무군인과 직업군인으로의 장기복무군인이 혼재돼 있다”며 “이들의 의무복무기간이 상이하게 규정돼 있어 일반 공무원의 경우와 같이 그때그때 필요에 따라 결원을 보충하기 어렵다”고 밝혔다. 재판부는 이어 “군인사법 제48조 4항은 군인이 자기계발을 위한 자비 해외유학을 절실하게 원할 경우 이를 위한 휴직을 허용하면서도 업무수행 및 인력운영상 지장을 초래하지 않는 경우로 그 허용범위를 한정하고 있다”며 “또 휴직기간 중 봉급을 지급하지 않도록 해 결과적으로 군인의 휴직제도이용을 제한하는 것은 군조직의 운영상 정원유지의 중요성과 결원보충의 어려움을 고려한 결과로 그 필요성을 인정할 수 있다”고 설명했다. 재판부는 또 “국가공무원법도 당초 공무원 일반에 대해 해외유학으로 인한 휴직시 봉급을 지급하지 않도록 했다가 교육공무원부터 일정액을 지급하도록 혜택범위를 넓혀오고 있다”며 “군인 역시 현 단계로서는 군인에 대해 자비 해외유학시 봉급을 지급하지 않도록 정한 것이고 점진적 제도개선에 대한 입법자의 재량을 감안할 때 군인을 차별한 데에는 차별을 정당화할 합리적인 이유가 있다고 보이므로 평등권을 침해하지 않는다”고 지적했다.