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

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

복수국적자인 남성이 병역의무를 지는 만 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조에서 도출된다"는 별개의견을 냈다.

성 정체성 장애를 겪고 있는 남성이 호르몬 주사를 맞고 여성처럼 신체를 변형했더라도 병역 회피를 이유로 처벌할 수 없다는 대법원 판결이 나왔다. 대법원 형사1부(주심 이인복 대법관)는 지난 11일 병역법 위반으로 기소된 김모씨에 대한 상고심(2014도9826)에서 "원심의 판단은 정당하다"며 무죄를 선고한 원심을 확정했다. 김씨는 2011년 5월 징병검사에서 3급을 받아 같은 해 9월 현역으로 입대했지만 성 주체성 장애를 이유로 이틀 뒤에 귀가조치 됐다. 김 씨는 병원에서 성 주체성 장애라는 소견을 받아 병무당국에 제출했고 다시 신체검사를 받아 7급 결정을 받았다. 김씨는 이후 2011년 10월부터 이듬해 8월까지 15회에 걸쳐 여성 호르몬 주사를 맞고 호르몬제 처치를 받아 복용해 가슴이 커지고 털이 없어지는 신체 변화를 겪었다. 김씨는 2012년 8월 징병검사장에서 실시된 신체검사에서 여장을 한 채 출석했다. 하지만 김씨는 병역의무를 피하기 위해 신체를 손상하고 트랜스젠더로 행세하는 속임수를 썼다며 기소됐다. 1,2심은 "김씨가 입대 전부터 여성으로 변하고자 하는 지속적인 의지를 가지고 있었기에 성 주체성 장애를 가지고 있는 것으로 보인다"며 "성적 소수자들과 어울려 온 점, 주변인들에게 여자가 되고 싶다고 말한 점 등을 볼 때 오로지 병역 의무를 면제 받기 위해 호르몬 주사를 맞고 남성성을 버리는 행동을 했다고 볼 수 없다"며 무죄를 선고했다.

헌법재판소가 위헌이라고 결정한 법률을 국회가 다시 입법하는 것이 가능할까. 이른바 반복 입법 문제는 국회도 법원 등 다른 국가기관과 마찬가지로 헌재의 위헌결정에 기속되느냐는 문제와 관련이 있다. 대표적인 예가 군복무 가산점 관련 법률이다. 헌재가 1999년 '제대군인지원에관한법률'에 관한 헌법소원사건(98헌마363)에서 위헌결정을 내렸다. 그러나 한기호 새누리당 의원이 지난달 관련 법안을 재발의하는 등 계속 입법을 추진하고 있다. 김선택 고려대 로스쿨 교수는 23일 "반복 입법은 입법을 해야 할 특별한 사유가 있는 경우에 한해 제한적으로 허용하는 것(제한적 기속설)이 바람직하다"고 밝혔다. 헌법재판소가 재판소 창설 25주년을 기념해 이날 헌재 대강당에서 '헌법재판, 국가 그리고 공법'을 주제로 개최한 국제세미나에서였다. 김 교수는 "반복 입법을 할 정당한 사유가 있는지 여부를 놓고 국회가 입법을 하면 헌재가 위헌결정을 내리는 '핑퐁게임'이 벌어질 수 있지만, 이 과정에서 국회와 헌재가 각각의 견해를 넓히게 될 수도 있으므로 헌재의 전문성과 국가의사결정의 정치적 중심으로서의 국회의 대표성을 조화시키는 방향으로 적절한 대화 방식을 찾아야 할 것"이라고 강조했다. 김 교수는 반복 입법에 대한 헌재의 태도는 "헌재가 이러한 '반복입법'에 판단을 하지 않거나 합헌결정을 내림으로써 국회와의 충돌을 회피하는 경향을 보이고 있다"고 지적했다. 그는 '안마사 자격 결정'사건을 꼽았다. 의료법은 원래 시각장애인들의 생존권 보장을 위해 시각장애인들에게만 안마사 자격을 부여하는 내용을 시행령으로 정했으나, 2006년 헌재가 "직업의 자유를 제한하는 내용을 법률이 아닌 시행령으로 규정한 것은 위헌"이라고 결정했다(2006헌마368). 그러나 시각장애인들의 반발이 거세자 국회는 법을 개정해 의료법 본문에 이러한 내용을 직접 규정했다. 헌재는 2008년 "안마사 직역 외에 시각장애인의 생계보장을 위한 대안이 거의 없고, 사회적 약자인 시각장애인을 우대하는 조치를 취할 필요가 인정된다"며 안마사 자격제한 조항에 대해 합헌 결정을 내렸다(2006헌마1098). 김 교수는 "국회가 헌재의 위헌결정에도 불구하고 반복 입법을 하는 경우에는 여론을 등에 업는 경우가 많았다"며 "헌법해석 과정에서 국민의 헌법에 관한 견해라고 볼 수 있는 여론이 일정한 역할을 하는 것으로 보인다"고 분석했다. 한스 클라인(Hans H.Kelin) 전 독일 연방헌법재판소 재판관은 "법률 제정권자는 사실관계 또는 법률관계, 그리고 이전의 헌법재판소 결정의 기초가 됐던 가치관의 중대한 변화가 발생했다면 반복 입법이 허용된다는 것이 독일연방헌재의 입장"이라고 소개했다. 헌재와 한국공법학회(회장 정재황 성균관대 로스쿨 교수), 독일 아데나워 재단이 공동으로 개최한 이날 국제학술대회에는 한스 클라인 전 재판관이 '민주적 헌법국가에서의 헌법재판과 정치'를, 목영준(58·사법연수원 10기) 전 헌법재판관이 '기본권 신장을 위한 우리 헌법재판소의 업적'을, 김성수 연세대 로스쿨 교수는 '헌법은 존속하고 행정법은 변화한다'를 주제로 각각 발표했다.

대학 재학과 공무원 시험 응시 등을 이유로 10여년간 병역을 연기하다 '생계 곤란' 이유까지 대며 입대를 거부하던 30대가 법원 판결로 결국 군대에 가게 됐다. 충북 청주에 사는 A(31)씨는 2000년 징병검사때 1급 판정을 받아 현역병 입영 대상자로 분류됐다. A씨는 곧바로 대학에 진학해 학교를 다녀야 한다는 이유로 입영을 연기했다. 대학을 졸업하고 2006년 영장이 나오자 A씨는 대학원 시험에 응시한다는 이유로 2차 연기했다. 하지만 A씨는 대학원 시험에 응시하지 않았고 병무청은 A씨에게 입대하라며 영장을 다시 보냈다. 그러자 A씨는 9급 공무원 시험에 응시한다는 이유로 군 입대를 미뤘다. 그러나 시험에 합격하지 못했고 병무청이 영장을 재차 보내자 A씨는 이번엔 7급 세무공무원 시험에 응시한다며 또 입대를 연기했다. 그 뒤로도 병무청과 A씨의 핑퐁게임은 계속됐다. 병무청은 입대를 독촉했지만 A씨는 그때마다 워드프로세서 자격시험, 공무원 시험 응시 등을 이유로 입대하지 않았다. 그 뒤에도 A씨는 질병으로 인한 재신체 검사 등을 요구하며 무려 11차례나 입영을 연기했다. A씨가 11번째 입영연기 사유로 든 것은 생계유지곤란. 자신은 아버지가 집 밖에서 나은 혼외자로 생모와 둘이서만 평생 어렵게 살아왔고 생모를 자신이 부양해야 해 자신이 군대에 가면 생계유지가 어려워진다는 이유였다. A씨는 병역면제가 안 된다면 병역 기간을 줄여달라는 요구까지 했다. 하지만 병무청은 A씨의 아버지가 재산을 많이 보유하고 있어 생계유지 곤란이라 보기 어렵다며 A씨에게 12번째 군입대 영장을 보냈다. 그러자 A씨는 "혼외 자식이라 아버지가 생활비를 한 번도 준 적이 없는데도 가족관계등록부상 아버지로 돼 있다는 이유만으로 병무청이 병역감면 요구마저 거부한 것은 위법하다"며 입영처분취소소송(2012구합1278)을 냈다. 하지만 법원은 그의 편이 아니었다. 청주지법 행정부(재판장 최병준 부장판사)는 6일 "A씨가 주로 대학 재학이나 시험 응시 등의 사유로 입영을 연기해오다 입영 연기 가능기간이 얼마 남지 않자 이와는 별개의 생계유지곤란 등을 이유로 병역감면원·병역처분변경원 등을 제출해 고의적으로 병역의무를 회피하고자 하는 것이 아닌지 의심스럽다"면서 "병무청의 입영처분은 적법하다"고 원고패소 판결했다. 재판부는 "A씨가 성장과정에서 주로 생모와 함께 생활했고 아버지와 함께 산 적은 없으나 성인이 될 무렵까지 아버지와 같은 마을에서 거주했다"며 "A씨가 현재 월 40만원에 모텔에서 거주하고 있는 반면 생모는 친척 또는 지인들의 집에서 생활하고 있어 A씨가 생모를 현실적으로 부양하고 있는 것으로 보이지도 않는다"고 설명했다.

대전지법 형사2단독 정재훈 판사는 9일 정신병자 행세를 해 병역을 면제받은 혐의(병역법 위반)으로 기소된 프로축구선수 우모(29)씨에 대해 징역 1년을 선고했다(2011고단1483). 정 판사는 판결문에서 "우씨가 별다른 범죄전력이 없고, 어려운 가정형편에서 축구선수로서 성실하게 생활한 점은 인정되나, 속임수를 써 병역을 회피해 국민에게 허탈감을 주고 병역의무 회피 풍조를 조장하는 등의 영향을 줄 수 있어 엄중한 처벌이 필요하다"라고 선고 이유를 밝혔다. 우씨는 선수활동을 계속하기 위해 대학원 재학 등을 이유로 입영을 연기하다 지난해 1월 정신질환 증상을 호소하는 진단서를 병무청에 제출해 면제 판정을 받았다.

군 검찰관이 형사사법공조절차 등을 거치지 않고 외국으로 도피한 뇌물공여자를 직접 찾아가 받아온 진술조서는 피고인에 대한 유죄증거로 삼을 수 없다는 대법원 판결이 나왔다. 대법원 형사1부(주심 이인복 대법관)는 군 중대장으로 근무하면서 업체로부터 돈을 받고 공사계약을 맺은 혐의(특가법상 뇌물)로 기소된 손모(45)씨에 대한 상고심(2011도3809)에서 징역 5년을 선고한 원심을 깨고 사건을 고등군사법원으로 돌려보냈다. 재판부는 판결문에서 "검찰관이 공소제기 후에 형사사법 공조절차나 과테말라 공화국 주재 우리나라 영사를 통한 조사 등의 방법을 택하지 않고 직접 현지 호텔에 가서 피고인에게 뇌물을 줬다는 박모씨를 만나 조사한 것은 수사의 정형적 형태를 벗어난 것으로 볼 수밖에 없다"고 설명했다. 이어 "박씨는 뇌물 공여자로서 스스로 처벌 대상이 됨에도 국외로 도피해 책임을 회피하고 허위 진술에 따른 불이익도 염려할 필요 없는 상태에서 일방적으로 진술했고, 귀국 후 법정 증언 등을 통해 자신의 진술에 대한 진실성을 담보할 뜻이 없음을 분명히 하고 있다"고 덧붙였다. 따라서 재판부는 "박씨의 진술이 특별히 신빙할 수 있는 상태에서 이뤄졌다는 점에 관한 증명이 있다고 보기 어려워 검찰관이 작성한 진술조서는 증거능력이 인정되지 않아 이를 유죄의 증거로 삼을 수 없다"고 판단했다. 손씨는 해병대 중대장으로 근무하면서 2004년 10월 박씨가 운영하는 건설사와 부대의 공사계약을 맺으면서 박씨에게 5200여만원을 받은 혐의 등으로 보통군사법원에 기소됐다. 이후 군 검찰관은 과테말라로 도주한 박씨를 직접 만나 박씨를 참고인 자격으로 조사해 군사법원에 진술조서를 제출했다. 1·2심은 공소사실을 유죄로 인정해 징역 5년을 선고했다. 이에 손씨는 "박씨의 진술조서는 국제형사사법공조절차 등을 위반한 것으로서 증거능력이 없다"며 상고했다.

공익근무요원이 정당한 이유없이 8일 이상 근무지를 이탈했을 때 3년 이하의 징역에 처하도록 하고 있는 병역법은 합헌이라는 헌재결정이 나왔다. 헌법재판소는 최근 근무지를 이탈해 병역법위반 혐의로 기소된 공익근무요원 이모씨가 "근무지를 이탈한 경우 3년 이하의 징역형만을 법정형으로 규정하고 있는 것은 과잉금지의 원칙에 어긋난다"며 낸 헌법소원(2009헌바27)을 재판관 전원일치 의견으로 기각했다. 헌재는 결정문에서 "공익근무요원이 복무를 이탈하면 '3년 이하의 징역'으로 처벌하도록 하면서 자격정지나 벌금형 등을 선택형으로 두고 있지 않으나 정당한 사유가 있는 경우에는 범죄가 성립하지 않고 범죄가 성립하는 경우에도 작량감경을 하지 않고도 집행유예가 가능하다"고 밝혔다. 헌재는 따라서 "공익근무요원이 통산 8일 이상의 기간동안 복무이탈 등을 함으로써 병역의무의 이행을 회피하거나 소홀히 한 점에 대한 형벌로서 이 법정형이 지나치게 과중하다고 볼 수 없다"고 판단했다. 헌재는 또 "현역병의 군무이탈은 적전인 경우 사형, 무기 또는 10년 이상의 징역에 해당하는데 현역병 등과 비교한다고 해도 공익근무요원에게 3년 이하의 징역을 법정형으로 두는 것이 형벌 체계상 정당성과 균형을 상실한 것으로 보기 어렵다"고 덧붙였다. 평택지방해양수산청에서 공익근무요원으로 복무하던 이씨는 2007~2008년 사이 13일 동안 무단결근해 병역법위반 혐의로 기소됐다. 이씨는 1심에서 징역 8월을 선고받자 항소하며 병역법 관련 조항에 위헌법률심판제청을 신청했으나 기각되자 2009년2월께 헌법소원을 냈다.

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