사회복무요원으로 군 복무를 하려했으나 장기간 소집대기를 이유로 전시근로역으로 편입된 이중국적 남성이 대한민국 국적 취득을 반려당하자 국가를 상대로 소송을 제기해 승소했다. 법원은 출입국외국인청의 처분이 국적선택 신청자의 책임과 관련이 없는, 국가의 병역자원 배분문제로 인해 불이익을 주는 것이므로 부당하다고 판단했다. 서울행정법원 행정6부는 A 씨가 서울출입국외국인청장을 상대로 낸 국적선택신고 반려처분 취소 청구 소송에서 원고 승소 판결했다(2023구합59735). 1990년대 초 미국에서 출생한 A 씨는 대한민국과 미국 국적을 동시에 취득한 복수국적자다. A 씨는 2017년 병역판정검사에서 신체등급 4급 판정을 받고 사회복무요원 소집 대상으로 분류됐고, 이후 사회복무요원으로 판정된 인원이 실제 필요한 인원보다 많아진 탓에 3년 가량을 대기하다가 '장기간 소집대기'를 이유로 2021년 전시근로역에 편입됐다. 2022년 A 씨는 대한민국 국적을 선택하기 위해 국적선택신신고를 했지만 반려당했다. 전시근로역은 병역처분의 일종으로, 평상시에는 징병 되지 않다가 전시에만 소집돼 군사지원업무에 투입된다. A 씨는 “전시근로역은 전시근로소집이 발령되지 않는 이상 사실상 복무가 종료된 것이므로 국적법상 ‘복무를 마치거나 마친 것으로 보게 되는 경우’에 해당하고, 따라서 외국국적 불행사 서약 방식으로 대한민국 국적을 선택할 수 있다고 봐야 한다”며 처분에 불복해 소송을 냈다. 국가 측은 “A 씨가 스스로 현역병으로 병역처분 변경을 신청하거나 소집자원이 적은 타 지역 기관을 적극적으로 물색했어야 했다”고 주장했으나 재판부는 이를 기각했다. 재판부는 “원고(A 씨)가 스스로에게 불이익할 수 있는 방식으로 적극적 병역 의무 이행 노력을 하지 않았다고 해서 이를 귀책 사유로 평가할 수 없다”고 밝혔다. 그러면서 “이 사건 처분이 국가의 병역자원 배분 문제로 인해 원고에게 불이익을 주는 것이라 부당하다”고 판시했다. 재판부는 A 씨의 사례처럼 당초 사회복무요원으로 판정받고 장기간 대기했음에도 병원자원의 배분문제로 전시근로역에 편입된 경우 사유 역시 국적업무처리지침에 규정된 다른 전시근로역 편입사유들과 본질적으로 달리 보이지 않는다고 밝혔다. 병역의무자인 A 씨의 책임과 관련 없는 사유로 복무를 이행하지 못한 것이고 병역회피의 우려도 없다는 이유에서다. 현행 출입국외국인청 국적업무처리지침은 △본인이 아니면 가족의 생계를 유지할 수 없는 사람 △현역병, 승선근무예비역, 보충역으로서 질병 또는 심신장애로 인해 병역을 감당할 수 없는 사람이 전시근로역에 편입된 경우에 병역회피의 우려가 없거나 복무를 이행하지 못하는 정당한 사유가 있는 경우에 '복무를 마친 것으로 보게 되는 경우'로 인정하고 있다. 재판부는 그러면서 "A 씨는 대기기간 3년 동안 언제 사회복무요원으로 소집될지 모른다는 생각에 장기적인 학업이나 사회활동을 계획하지 못하는 불이익을 이미 받기도 했다"고 덧붙였다. 재판부는 또 “국적법이 외국국적불행사 서약을 통해 복수국적을 사실상 용인한 것은 병역의무 이행을 권장하기 위한 정책적 결정으로 병역자원 확보에 그 도입취지가 있다”며 "병역자원 배분문제로 인해 자신의 의지와 무관하게 전시근로역에 편입된 경우를 ‘복무를 마치거나 마친 것으로 보게 되는 경우’로 봐도 입법취지에 반하는 결과가 발생하지 않을 것"이라고 판단했다. 그러면서 "병역이무 이행을 위한 충분한 노력을 했음에도 전시근로역에 직권으로 편입됐다는 사정만으로 국적선택의 자유가 제한되는 결과가 초래되는 것은 그로 인해 달성하려는 공익이 불명확한 반면 개인이 입게 될 불이익이 지나치게 크다"고 지적했다.

양심적 병역 거부를 이유로 입영하지 않아 1심에서 유죄가 인정된 피고인이 항소심 진행 중 대체역 편입 신청이 가능해져 편입 신청을 했고, 상고심이 진행되는 가운데 대체역 편입 결정이 났다면 법원 판단에 영향을 미칠 수 있을까. 대법원은 영향을 미치지 않는다는 취지의 판단을 내놨다. 대법원 형사3부(주심 오석준 대법관)는 1월 11일 병역법 위반 혐의로 기소된 A 씨에게 징역 1년 6개월을 선고한 원심을 확정했다(2021도6908). A 씨는 2018년 10월 충북 청주시 서원구에 있는 충북지방병무청에서 ‘2018년 11월 20일까지 강원도 양구군에 위치한 2사단 입영부대로 입영하라’는 현역병 입영통지서를 수령했다. 하지만 정당한 사유 없이 입영하지 않아 기소됐다. A 씨는 “폭력 및 전쟁에 반대한다는 신념에 따라 현역병 입영을 거부한 것”이라고 주장했다. 하지만 법원은 병역법 제88조 제1항에 따른 정당한 사유가 있다고 보기 어렵다고 판단해 A 씨에게 징역 1년 6개월을 선고했다. 이에 불복한 A 씨는 항소했다. 한편, 항소심이 진행 중이던 2020년 6월 대체역 편입신청이 가능해졌고 같은 해 11월 A 씨는 대체역 편입신청을 했다. 하지만 편입신청 결과가 나오기 전인 2021년 5월 항소심에서는 A 씨의 항소를 기각했고 1심 판단을 유지했다. 이후 상고심 진행 중에 대체역심사위원회에서는 A 씨에 대해 대체역 편입결정을 했다. 하지만 대법원에서는 A 씨에게 징역 1년 6개월을 선고한 원심을 그대로 확정했다. 재판부는 “원심 판결에 논리와 경험의 법칙에 반해 자유심증주의의 한계를 벗어나거나 병역법 제88조 제1항의 정당한 사유에 관한 법리를 오해한 잘못이 없다”고 밝혔다.

<사진=연합뉴스> 가수 유승준 씨가 국내 입국비자 발급을 요구하며 낸 두 번째 소송에서 최종 승소했다. 대법원 행정3부(주심 이흥구 대법관)는 30일 유 씨가 로스앤젤레스(LA) 총영사를 상대로 제기한 비자 발급 거부처분 취소 소송 상고심에서 심리 불속행 기각으로 원심의 원고승소 판결을 확정했다(2023두49509). 대법원 판결에 따라 2020년 LA 총영사관의 비자 발급 거부 처분은 취소됐다. 유 씨가 재차 비자 발급을 신청할 경우 정부가 다시 판단해야 한다. 정부가 대법원 판결을 받아들여 비자를 발급하고 입국 제한을 해제하면 유 씨는 20여 년 만에 한국 땅을 밟게 된다. 1990년대 후반 다수의 히트곡을 내며 큰 인기를 얻었던 유 씨는 2002년 입대를 앞두고 미국 시민권을 취득해 병역 기피 논란으로 한국 입국이 금지됐다. 이후 유 씨는 2015년 입국을 위해 재외동포 비자(F-4)를 신청했다가 거부당하자 LA 총영사관을 상대로 "여권·사증 발급 거부 처분을 취소해달라"며 첫 소송을 제기해 파기환송심과 재상고심을 거쳐 대법원에서 최종 승소 판결을 받았다. 이 같은 대법원 판결에도 LA 총영사관은 "유 씨의 병역의무 면탈은 국익을 해칠 우려가 있다"며 재차 비자 발급을 거부했다. 이에 유 씨는 2020년 두 번째 소송을 제기했다. 1심은 정부 측 손을 들었으나, 2심 재판부는 지난 7월 유 씨의 손을 들어줬다. 2심 재판부는 "병역기피를 목적으로 국적을 상실한 자는 원칙적으로 체류자격을 부여하면 안 되지만 38세가 넘었다면 국익을 해칠 우려가 없는 한 체류자격을 부여해야 한다"고 판시했다. LA총영사 측을 대리한 정부법무공단이 불복해 상고했으나 대법원은 2심 판결에 문제가 없다고 보고 상고를 기각했다.

대한민국 국민인 남성에게 병역의무를 부과하는 내용의 병역법 조항은 남성의 평등권을 침해하지 않는다는 헌법재판소 결정이 나왔다. 병역법 제3조 제1항에 대한 헌재의 세 번째 합헌 결정이다. 헌재는 9월 26일 A 씨 등이 "병역법 제3조 제1항은 헌법에 어긋난다"며 청구한 헌법소원사건(2019헌마423 등)에서 재판관 전원일치 의견으로 합헌 결정했다. 병역법 제3조 제1항은 '대한민국 국민인 남성은 대한민국헌법과 이 법에서 정하는 바에 따라 병역의무를 성실히 수행하여야 한다. 여성은 지원에 의하여 현역 및 예비역으로만 복무할 수 있다'고 규정하고 있다. 대한민국 국적 남성으로 병역의무를 이행 중이거나, 병역의무를 이행할 예정이거나, 병역의무 불이행으로 징역형을 선고 받은 A 씨 등은 "이 조항이 대한민국 국민인 남성과 여성을 다르게 취급해 남성의 평등권을 침해한다"며 헌법소원을 냈다. 헌재는 "국방의 의무를 부담하는 국민 중 병역의무의 범위를 정하는 문제는 국가의 안보상황·재정능력을 고려해 급변하는 국내외 정세에 탄력적으로 대응하면서 국군이 최적의 전투력을 유지할 수 있도록 합목적적으로 정해야 할 사항"이라면서 "법률로 국방의 의무를 구체적으로 형성해야 하는 국회의 광범위한 입법재량을 존중할 필요성이 크다"고 판단했다. 이어 "△일반적으로 집단으로서의 남성과 여성은 서로 다른 신체적 능력을 보유하는 점 △보충역과 전시근로역도 혹시라도 발생할 수 있는 국가비상사태에 즉시 전력으로 편입될 수 있는 예비적 전력인 점 △비교법적으로 보아도 징병제가 존재하는 70여 개 나라 중에서 여성에게 병역의무를 부과하는 나라는 극히 한정되어 있는 점 등을 함께 고려해할 때 장기적으로는 출산율의 변화에 따른 병역자원 수급 등 사정을 고려해 양성징병제의 도입 또는 모병제로의 전환에 관한 입법논의가 사회적 합의 과정을 통해 진지하게 검토되어야 할 것으로 예상되지만, 현재의 시점에서 제반 상황을 종합적으로 고려해 기존 징병제도를 유지하고 있는 입법자의 판단이 현저히 자의적이라고 단정하기 어렵다"고 설명했다. 그러면서 "이 같은 사정에 따라 병역의무조항으로 인한 차별취급을 정당화할 합리적 이유가 인정되므로 병역의무조항은 청구인들의 평등권을 침해하지 않고 헌법에 위반되지 않는다"고 결정했다. 이번 결정은 병역법 제3조 제1항에 대해 헌재가 내린 세 번째 합헌 결정이다. 앞서 헌재 4기 재판부는 2010년 11월 '재판관 4(기각)대 2(기각)대 2(위헌)대 1(각하) 의견'으로 처음 병역의무조항이 평등권을 침해하지 않는다고 결정했다(2006헌마328). 이후 2014년 2월 5기 재판부는 재판관 전원일치 의견으로 두 번째 합헌 결정을 선고했다(2011헌마825).

6년 동안 입대를 미룬 20대 남성이 아픈 어머니를 위해 생계를 책임져야 한다며 병역 감면을 신청했다가 기각돼 행정소송까지 냈으나 패소했다. 인천지법 행정1-1부(재판장 이현석 부장판사)는 최근 입영 대상자 A 씨가 인천병무지청장을 상대로 낸 사회복무요원 입영처분 취소소송에서 원고패소 판결했다(2023구합50800). A 씨는 2013년 병역판정검사에서 보충역으로 분류됐고, 사회복무요원 소집 처분을 받았다. 하지만 A 씨는 2016년 질병을 이유로 입영을 연기하기 시작했고, 이듬해에는 취업한다며 1년 6개월 동안 입대를 미뤘다. 이후에도 국가고시 응시나 자기 계발 등을 이유로 계속해서 입영을 연기하다가 지난해 8월에는 자신이 입대하면 어머니가 생계를 유지하기 어렵다며 병역 감면을 신청했다. 당시 A 씨는 최대 연기 일수를 모두 사용해 더는 입영을 미룰 수 없는 상황이었다. 병역법에 따르면 보충역 대상자가 자신이 아니면 다른 가족의 생계를 유지할 수 없는 경우 전시근로역으로 바뀔 수 있다. 그러나 인천병무지청은 가족 간 금융거래 내역 등을 토대로 "A 씨 어머니가 다른 가족과 단절된 상태가 아니"라며 병역 감면 신청을 받아들이지 않았고 A 씨는 행정소송을 제기했다. A 씨는 소송에서 "어머니는 수감 생활을 한 아버지와 이혼했고 6개월 넘게 치료받아야 하는 할 정도로 허리가 아프다"며 "여동생은 오랜 기간 사회생활을 했는데도 어머니를 돕지 않았다"고 주장했다. 하지만 재판부는 "A 씨 어머니는 퇴행성 허리 디스크와 추간판 탈출 증상이 있다"면서도 "병역 판정 신체검사 규칙에 따르면 1∼7등급 중 3등급이어서 6개월 이상 치료가 필요한 경우에 해당하지 않는다"고 설명했다. 이어 "A 씨 어머니와 여동생은 주민등록상 주소지가 같다"며 "여동생이 지난해 3월부터 일을 하며 월수입을 받고 있어 어머니를 부양할 의사가 없다고 단정하기도 어렵다"고 판단했다. 그러면서 "A 씨는 장기간 입영을 연기해 병역의무 이행을 유예받는 동안 각종 자격과 경력을 쌓는 등 경제활동을 할 수 있었다"며 "A 씨가 입영한 뒤 나머지 가족의 생계 대책을 마련할 기회가 그동안 있었다"고 덧붙였다.

<사진=연합뉴스> 사회주의 신념에 따라 대체복무를 신청했다가 거부된 남성이 병무청 대체역심사위원회(심사위)를 상대로 소송을 냈지만 2심에서도 받아 들여지지 않았다. 서울고법 행정1-3부(부장판사 이승한·심준보·김종호)는 16일 대체역 편입신청을 거부한 심사위의 결정을 취소해달라며 낸 나단(33) 씨의 항소심(2022누62330)에서 1심의 판단이 맞다고 보고 나 씨의 항소를 기각했다. 2심 재판부는 "나 씨가 주장하는 '자본가의 이익을 대변하는 군대에의 입영 거부'는 그 개념 설정이나 판단 기준이 모호하고, 가치판단에 따라 수시로 변화될 가능성을 내포하고 있다"고 판단했다. 이어 "나 씨의 신념은 그저 '사상과 가치관'일 뿐이고, 헌법 질서 자체를 부정하는 내용의 사상 실현의 자유까지 국방의 의무에 앞서 보호되는 양심적 병역거부의 범위에 포함된다고 보기 어렵다"며 나 씨의 청구를 기각했다. 나 씨는 2020년 "대한민국의 역사는 대한민국을 사랑하지 못하게 만들었다. 사랑하지 않는 존재를 목숨 바쳐 구할 의무가 없다"라고 주장하며 심사위에 대체역 편입 신청을 했다. 그러나 심사위는 나 씨의 신념이 헌법에서 보장하는 양심의 자유에 해당하지 않는다며 신청을 받아들이지 않았다. 이에 나 씨는 이듬해 서울행정법원에 심사위의 결정을 취소해 달라는 소송을 제기했다.

[대법원 판결] 직무수행과 무관한 사유로 다친 군인이 군병원에서 입원 치료와 수술을 받던 중 사망했더라도 입원치료와 수술은 '직무수행과 관련된 준비행위'에 해당하지 않다는 대법원 판단. 유족이 국가유공자유족, 보훈보상대상자유족 등록신청을 했지만 거부한 처분이 정당하다는 취지. 대법원 특별1부(주심 김선수 대법관), 2022두60257(2023년 4월 13일 판결) [판결 결과] A 씨의 유족이 경북북부보훈지청장을 상대로 낸 국가유공자유족비해당결정취소소송에서 원고일부승소 판결한 원심 가운데 일부를 파기환송. [쟁점] 군병원에서의 입원치료와 수술이 구 보훈보상자법 시행령 [별표 1] 제1호에서 정한 '직무수행과 관련된 준비행위'에 해당하는지 [사실관계와 1,2심] A 씨는 육군 단기복무부사관인 하사로 임관해 복무하던 중 2003년 7월 소속 부대 중사들과 함께 야유회를 갔다가 독신자 간부 숙소로 돌아왔지만 출입문 열쇠가 없어 옥상에서 4층 방실 창문을 통해 방으로 들어가려다가 바닥에 추락해 직무와 무관한 원인에 의해 골절상을 입었다. A 씨는 국군수도병원에서 골절 부위에 대한 수술을 마치고 전신마취에서 각성시키는 회복과정 도중 갑자기 발생한 심정지로 인해 사망했다. A 씨의 모친은 국가유공자 등록신청을 했지만 경북북부보훈지청장은 국가유공자유족 및 보훈보상대상자유족을 등록거부처분했다. 이에 A 씨의 모친은 주위적으로 국가유공자유족 등록거부처분 취소를, 예비적으로 보훈보상대상자유족 등록거부처분 취소를 청구했다. 1심은 원고패소 판결했고, 2심은 보훈보상대상자유족 등록거부처분을 취소하며 원고 일부승소 판결했다. [대법원 판단(요지)] "구 보훈보상대상자법 시행령 제2조 [별표 1] 제1호에서 정한 '직무수행과 관련된 준비행위'에서의 직무수행은 그 내용이 구체적으로 특정될 수 있는 것이어야 하고, 막연히 전투력의 회복이나 병역 복귀라는 추상적인 의무가 있다는 사정만으로는 이에 해당한다고 보기 어렵다. 군인이 군병원에서 치료와 수술을 받는 행위를 '직무수행과 관련된 준비행위'에 해당한다고 보면, 최초 상이의 원인이 직무수행·교육훈련과 무관한 경우에도 치료나 수술과정에서 사망하면 모두 보훈보상대상자에 해당하는 부당한 결과가 발생할 수 있고, 보훈보상대상자의 범위가 과도하게 넓어지게 된다. 이는 직무수행이나 교육훈련 중 사망한 사람을 재해사망군경으로 인정하여 보훈보상대상자, 그 유족 또는 가족에게 합당한 지원을 함으로써 이들의 생활안정과 복지향상에 이바지하도록 하는 구 보훈보상자법의 취지에도 부합하지 않는다."

[대법원 판결] 특별한 사정이 없는 한 사회복무요원 근무 거부는 양심적 병역거부의 정당한 사유에 해당하지 않는다는 대법원 판단. 대법원 형사3부(주심 오석준 대법관), 2020도15554(2023년 3월 16일 선고) [판결 결과] 병역법 위반 혐의로 기소된 A 씨에게 무죄를 선고한 원심을 파기하고 사건을 대전지법으로 환송. [쟁점] 여호와의 증인 신도인 피고인이 종교적 신념에 근거하여 사회복무요원 근무 중 복무이탈한 것이 구 병역법 제89조의2 제1호의 '정당한 사유'에 해당하는지 여부 [사실관계와 1,2심 등] 여호와의 증인 신도인 A 씨는 우울장애 등의 기분장애 4급의 징병신체검사결과에 따라 군사훈련을 면제받고 2014년 6월 경부터 공정거래위원회에서 사회복무요원으로 복무를 시작하여 1년 6개월 정도 복무를 했다. A 씨는 "국방부 산하 병무청장 관할의 사회복무요원 신분으로 복무한다는 것이 군과 무관하다고 보기 어려워 양심적으로 용납이 안 된다"며 소집해제예정일을 6개월 정도 남겨둔 2015년 12월 중순 경부터 출근하지 않아, 정당한 사유 없이 통틀어 8일 이상 복무를 이탈한 혐의로 기소됐다. 1,2심은 A 씨에게 징역 1년 6개월을 선고했지만 대법원은 "병역법 제88조 제1항에서 정한 '정당한 사유'에 관한 법리를 오해해 필요한 심리를 다하지 않아 판결에 영향을 미친 잘못이 있다"며 사건을 파기환송했다. 이후 파기환송심은 A 씨에게 무죄를 선고했다. [대법원 판단 요지] "'진정한 양심에 따른 병역거부'가 병역법 제88조 제1항이 정한 '정당한 사유'에 해당한다고 판단한 대법원 전원합의체 판결(2016도10912)의 법리는 사회복무요원 등의 복무이탈에 관한 구 병역법 제89조의2 제1호가 정한 '정당한 사유'가 있는지를 판단할 때에도 적용될 수 있다. 사회복무요원에게 집총이나 군사훈련을 수반하지 않는 복무의 이행을 강제하더라도 그것이 양심의 자유에 대한 과도한 제한이 되거나 본질적 내용에 대한 위협이 된다고 볼 수 없으므로 종교적 신념 등 양심의 자유를 이유로 사회복무요원의 복무를 거부하는 경우 특별한 사정이 없는 한 이 사건 조항이 정한 '정당한 사유'에 해당하지 않는다. 병무청장이 사회복무요원의 복무를 직접적·구체적으로 지휘·감독한다고 볼 수도 없어 병무청장의 관리·감독을 받을 수 있다는 이유로 사회복무요원의 복무 이행을 거부하는 것도 구 병역법 제89조의2 제1호가 정한 '정당한 사유'에 해당하지 않는다. [참고 조항] -병역법 제88조 제1항 현역입영 또는 소집 통지서(모집에 의한 입영 통지서를 포함)를 받은 사람이 정당한 사유 없이 입영일이나 소집일부터 다음 각 호의 기간이 지나도 입영하지 않거나 소집에 응하지 않은 경우에는 3년 이하의 징역에 처한다. -병역법 제89조의2 제1호 사회복무요원 또는 예술·체육요원으로서 정당한 사유 없이 통틀어 8일 이상 복무를 이탈하거나 해당 분야에 복무하지 않은 사람은 3년 이하의 징역에 처한다. [대법원 관계자] "종교적 신념 등 양심의 자유를 이유로 사회복무요원의 복무를 거부하는 경우 특별한 사정이 없는 한 구 병역법 제89조의2 제1호가 정한 '정당한 사유'에 해당하지 않는다는 취지를 최초로 판시한 판결이다."

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

[ 대법원 판결 ] 구 병역법 제94조가 정한 '기간연장허가를 받지 않고 정당한 사유 없이 허가된 기간에 귀국하지 않은 사람을 처벌'하는 국외여행허가의무 위반죄는 즉시범으로서 공소시효가 국외여행허가기간 만료일부터 진행하기는 하지만, 피고인의 국외 체류 목적 중에 병역법 위반죄로 인한 형사처분을 면할 목적도 포함됐다고 볼 여지가 있다면 국외 체류기간 동안 공소시효가 정지된다는 대법원 판결. 대법원 형사2부(주심 민유숙 대법관), 2019도5925(2022년 12월 1일 판결) [ 판결 결과 ] 병역법 위반 혐의로 기소된 A 씨에게 면소 판결한 원심을 파기하고 대전지법으로 환송. [ 쟁점 ] △국외여행허가의무 위반으로 인한 병역법 위반죄의 공소시효 기산점 △피고인이 병역법 위반죄로 인한 형사처분을 면할 목적으로 국외에 체류한 사정을 인정할 수 있어 국외 체류기간 동안 공소시효 진행이 정지되었는지 여부 [ 사실관계와 1,2심 ] A 씨는 2002년 12월 31일까지 국외여행 기간연장허가를 받아 미국에 거주하던 중 기간만료 15일 전까지 기간연장허가를 받지 않고 정당한 사유 없이 허가된 기간에 귀국하지 않았다. 2002년 12월 개정돼 2003년 3월 시행되기 전의 구 병역법에 따라 국외여행허가를 받은 사람은 허가기간에 귀국하기 어려운 경우에는 기간만료 15일 전까지 기간연장허가를 받아야 한다. 1심은 A 씨에게 징역 10개월에 집행유예 3년을 선고했다. 2심은 직권으로 "이 사건 범행은 최종 국외여행허가기간 만료일인 2002년 12월 31일경 종료해 그때부터 공소시효가 진행하며 3년이 경과함에 따라 공소시효가 완성됐다"면서 면소 판결을 선고했다. 또 A 씨에 대해 구 병역법 제83조 제2항 제9호의 규정에 따른 귀국명령이 있었다거나 피고인이 형사처분을 면할 목적으로 국외에 있었다는 점에 관한 아무런 증명이 없다고 판단했다. [ 참고조항 ] 구 병역법은 제70조 제3항은 국외여행의 허가를 받은 병역의무자가 허가기간 내에 귀국하기 어려운 때에는 기간만료 15일 전까지 병무청장의 기간연장허가를 받아야 한다고 규정하고, 제94조는 위 허가를 받지 않고 정당한 사유 없이 허가된 기간 내에 귀국하지 않은 사람은 3년 이하의 징역에 처한다고 규정한다. 형사소송법 제253조 제3항은 '범인이 형사처분을 면할 목적으로 국외에 있는 경우 그 기간 동안 공소시효는 정지된다'고 규정하고 있다. [ 대법원 판단 요지 ] "공소시효 기산점과 관련해 조항의 내용과 구 병역법 제94조의 입법 목적 등에 비춰볼 때 이 조항에서 규정하고 있는 국외여행허가의무 위반으로 인한 병역법 위반죄는 국외여행의 허가를 받은 병역의무자가 기간만료 15일 전까지 기간연장허가를 받지 않고 정당한 사유 없이 허가된 기간 내에 귀국하지 않은 때에 성림함과 동시에 완성되는 이른바 즉시범으로서 그 이후에 귀국하지 않은 상태가 계속되고 있더라도 이 규정이 정한 범행을 계속하고 있다고 볼 수 없다. 따라서 이 사건 범행의 공소시효는 범행종료일인 국외여행허가기간 만료일부터 진행한다. 공소시효 정지 여부와 관련해서는 공소시효 정지에 관한 형사소송법 제253조 제3항의 입법 취지는 범인이 국외에 체류한 것이 도피의 수단으로 이용된 경우 체류기간 동안 공소시효 진행을 저지해 범인을 처벌할 수 있도록 하고 형벌권을 적정하게 실현하는 데 있다. 따라서 '형사처분을 면할 목적'은 국외 체류의 유일한 목적으로 되는 것에 한정되지 않고 범인이 가지는 여러 국외 체류 목적 중에 포함되어 있으면 족한다. 범인이 국외에 있는 것이 형사처분을 면하기 위한 방편이었다면 형사처분을 면할 목적이 있었다고 볼 수 있고, 그 목적과 양립할 수 없는 범인의 주관적 의사가 명백히 드러나는 객관적 사정이 존재하지 않는 한 국외 체류기간 동안 형사처분을 면할 목적은 계속 유지된다. 원심이 이 사건 범행의 공소시효 기산점에 관한 법리를 오해한 잘못이 없지만,원심 판단에는 공소시효 정지에 관한 법리를 오해헤 필요한 심리를 다하지 않은 잘못이 있다." [ 대법원 관계자 ] "국외여행허가의무 위반으로 인한 병역법 위반죄의 공소시효 기산점에 대해 하급심의 판단이 통일되어 있지 않았는데 이번 판결을 통해 공소시효 기산점이 국외여행허가기간 만료일임을 명확히 했다는 데 의의가 있다. 아울러 공소시효가 완성되었는지를 판단함에 있어 국외 체류로 인한 공소시효 정지에 관한 형사소송법 제253조 제3항이 정한 사유에 대한 심리를 제대로 해야 함을 지적했다."