사회복무요원이 정당에 가입하는 것을 금지하는 것은 정당하지만, 그 밖의 정치단체에 가입하는 것까지 막는 것은 헌법에 어긋난다는 헌법재판소 결정이 나왔다. 헌재는 25일 A씨가 "병역법 제33조제2항은 위헌"이라며 낸 헌법소원 사건(2019헌마534)에서 사회복무요원의 '정당' 가입을 금지한 부분에 대해서는 재판관 6(합헌)대 3(위헌)의 의견으로 합헌 결정하고, '그 밖의 정치단체'에 가입하는 것을 금지한 부분에 대해서는 재판관 6(위헌)대 3(합헌)의 의견으로 위헌 결정했다. 병역법 제33조 2항 2호는 사회복무요원이 '정당이나 그 밖의 정치단체에 가입하는 등 정치적 목적을 지닌 행위를 한 경우' 경고처분하되, 경고처분 횟수가 더해질 때마다 5일을 연장해 복무토록 하고 있다. 헌재는 우선 사회복무요원의 '정당' 가입 금지 부분과 관련해서는 "사회복무요원은 복무기간에 한해 정당가입이 금지될 뿐 복무를 완료하면 다시 정당가입이 허용되므로 기본권이 과도하게 침해된다고 볼 수 없다"면서 "이로 인해 제한되는 사회복무요원의 사익보다 사회복무요원의 정치적 중립성 유지와 업무전념성이라는 공익이 더 크므로 법익의 균형성에도 위배되지 않아 합헌"이라고 판단했다. 이에 대해 이석태·김기영·이미선 헌법재판관은 "사회복무요원의 정치적 중립성 보장과 무관한 정당 가입 행위까지 금지하는 것은 과잉금지원칙에 위배돼 정당가입의 자유를 침해한다"는 반대의견을 냈다. 헌재는 그러나 '그 밖의 정치단체에 가입하는 등 정치적 목적을 지닌 행위' 부분은 위헌으로 판단했다. 헌재는 "사회복무요원의 가입 등이 금지되는 대상을 '그 밖의 정치단체'로 규정하고 있어 문언상 '정당'에 준하는 정치단체만을 의미하는 것이라고 해석하기도 어렵고, 단체의 목적이나 활동에 관한 어떠한 제한도 없는 상태에서는 '정치단체'와 '비정치단체'를 구별할 수 있는 기준을 도출할 수도 없다"고 밝혔다. 또 "'정치적 목적을 지닌 행위'의 의미를 개별화·유형화 하지 않고 '그 밖의 정치단체'의 의미가 불명확하므로 이를 예시로 규정해도 '정치적 목적을 지닌 행위'의 불명확성이 해소되지 않아 명확성 원칙에 위배된다"고 지적했다. 아울러 "정치적 중립성 보장과 관련이 없는 단체에 가입하는 등의 사회적 활동까지 금지해 수단의 적합성도 인정되지 않는다"며 "행정업무 지원 등 단순 업무가 대부분인 사회복무요원에 대해 정치적 목적을 지난 행위를 허용하더라도 정치적 중립성을 훼손할 위험이 있다고 보기 어려워 이를 전면적으로 금지하는 것은 침해의 최소성에 위배되고 이로 인해 침해되는 사익이 공익에 비해 가볍다고 볼 수 없으므로 법익의 균형성에도 위반돼 과잉금지원칙에 위배된다"고 덧붙였다. 이에 대해 이선애·이은애·이종석 헌법재판관은 "'정치단체'는 특정 정당이나 정치인을 지지·반대하는 단체이며 '정치적 목적을 지닌 행위'는 정파성·당파성에 비춰 정치적 중립성을 훼손할 가능성이 높은 행위로 한정 해석되기 때문에 명확성 원칙에 위배되지 않는다"며 "사회복무요원의 업무가 지원업무에 그친다 하더라도 업무 처리 과정에서 각종 행정정보와 개인정보 등에 접근해 편파적으로 정치적 행위를 할 수 있고 소속 기관장 등의 정치활동에 동원될 수 있기 때문에 정치적 목적을 지닌 행위를 금지할 필요가 있고, 정치적 목적 행위를 할 경우 내리는 경고처분과 복무기간 연장은 기본권 침해가 덜한 실효적인 수단이므로 이부분은 침해의 최소성과 법익의 균형성도 인정돼 과잉금지원칙에 위반되지 않는다"는 반대의견을 냈다. 한편 헌재는 이날 병역법 조항을 구체화해 사회복무요원의 시위운동에 관한 행위를 금지하는 사회복무요원 복무관리 규정조항에 대한 심판 청구는 각하했다. 헌재는 "행정규칙은 원칙적으로 헌법소원의 대상이 아니지만 되풀이 시행돼 행정기관이 그 규칙에 따라야 할 자기구속을 당하게 되는 경우 예외적으로 헌법소원의 대상이 될 수 있는데, 행정규칙에 해당하는 해당 관리규정이 되풀이 시행되었다고 인정할 자료가 없으므로 이에 대한 심판청구는 부적법하다"고 밝혔다.

법무부가 17년만에 국적회복을 신청한 34세 남성에게 "병역기피 목적이 있었다"고 단정해 국적회복 불허 처분을 내린 것은 위법하다는 판결이 나왔다. 서울행정법원 행정3부(재판장 유환우 부장판사)는 A씨가 법무부장관을 상대로 낸 국적회복 불허가처분 취소소송(2021구합52464)에서 최근 원고승소 판결했다. A씨는 1986년 미국에서 태어나 이중국적을 보유하다 17세가 되던 2003년 무렵 국적법에 따라 대한민국 국적을 포기했다. 그러다 A씨는 34세이던 2020년 4월 "한국 국적인 부모님과 함께 한국에 살면서 경제활동과 학업을 계속하겠다"며 법무부에 국적회복 허가를 신청했다. 하지만 법무부는 "A씨는 병역을 기피할 목적으로 대한민국 국적을 상실했거나 이탈했던 사람"이라며 불허했다. 이에 반발한 A씨는 소송을 냈다. 병역법은 국적회복자 등의 경우 38세부터 병역이 병역의무가 면제된다고 규정하고 있다. A씨는 재판과정에서 "국적법에서 정한 시기와 절차에 따라 어쩔 수 없이 국적을 포기한 것일 뿐 병역을 기피할 의도나 목적은 없었다"며 "국적회복 신청 시 병역을 이행하겠다는 의사를 밝혔는데도 불구하고 병역 기피 목적이 있다는 사유로 국적회복을 불허한 것은 위법하다"고 주장했다. 재판부는 "대한민국 국적 회복을 신청한 사람에 대해 '병역을 기피할 목적으로 대한민국 국적을 상실했다'는 이유로 국적회복을 불허하려면, 대한민국 국민이었던 외국인이 외국에 체류한 목적, 외국 국적 취득과 대한민국 국적 상실의 각 시기 및 목적과 경위, 외국 국적 취득 후의 정황 등을 종합적으로 고려할 때 대한민국 국적을 상실할 당시 '병역을 기피할 목적이 있었다'고 강하게 의심할 만한 사정이 있어야 한다"며 "국적법 제12조는 출생 시부터 이중국적자인 경우 22세 이전에 국적을 선택하도록 규정했는데, 당시 A씨가 해당 규정에 따라 17세이던 2003년 무렵 대한민국 국적 이탈신고로 국적을 상실하게 된 사정만으로는 병역 기피의 목적이 있었다고 추정하기 어렵다"고 밝혔다. 이어 "A씨는 국적회복 당시 진술서에 '지금이라도 병역의무에 소집돼 병역의무를 다하겠다'고 진술했고, 국적회복 신청 시로부터 병역의무가 면제되는 38세에 이르기까지 4년 가량 남아 있어 병역의무 이행이 가능한 상태였다"며 "법무부의 주장처럼 A씨가 병역 기피를 목적으로 했다면 병역 면제가 확실히 가능하도록 38세 이후나 그 이전이라도 36세 무렵에 국적회복을 신청하는 것이 불가능하지 않았을 것"이라고 설명했다. 그러면서 "A씨에게는 병역의무 이행 자체를 거부하고자 하는 적극적 의도가 있었다고 보기 어렵다"며 "'병역기피 목적 대한민국 국적 상실'을 이유로 A씨의 국적회복 신청을 불허한 이 사건 처분은 위법하다"고 판시했다.

장기간 치료가 필요한 정신질환 때문에 제대로 판단을 하지 못해 병무청에서 통지한 병역처분 변경 신청을 거부하고 군사교육 소집에 응하지 않은 것을 병역법 위반으로 볼 수 없다는 대법원 판결이 나왔다. 병역법 제88조가 규정하고 있는 입영이나 소집을 기피·거부할 수 있는 '정당한 사유'에 해당한다고 봐야 한다는 취지이다. 대법원 형사3부(주심 이흥구 대법관)는 최근 병역법 위반 혐의로 기소된 A씨에게 징역 6개월의 선고를 유예한 원심을 파기하고 사건을 수원지법에 돌려보냈다(2020도16680). 선고유예란 경미한 범죄를 저지른 범인에 대해 형의 선고를 유예하고, 2년간 특정한 사고 없이 경과하면 면소된 것으로 간주하는 제도다. 사회복무요원 소집 대상자이던 A씨는 2019년 3월 19일 "2019년 4월 18일 오후 2시까지 육군훈련소 사회복무요원 소집에 응하라"는 소집 통지서를 받고도 정당한 사유 없이 3일이 경과할 때까지 소집에 응하지 않은 혐의로 기소됐다. A씨는 소집통지를 받을 당시 병무청 담당자로부터 이미 2차례 연기신청을 해 사회복무요원 소집 업무 규정상 더이상 연기가 불가능하고 병역처분 변경 신청만 가능하다는 내용을 안내받았다. 하지만 A씨는 군사교육 등 의무이행 연기횟수를 2회로 제한하고 있는 사회복무요원 소집업무 규정은 병역법 시행령 등 상위법령에 근거가 없는 규정이라고 단정하고, 병무청이 질병치료 후 복무에 복귀하고자 하는 자신에 대해 해당 규정에 따라 더 이상 연기를 허용하지 않는 것이 잘못이라고 판단해, 안내를 받았음에도 병역처분 변경 신청을 하지 않았다. 병무청 담당자는 같은 해 3월 18일과 4월 17일 A씨의 어머니와 수차례 통화해 군사교육 소집에 응하지 않으려면 A씨로 하여금 꼭 병역처분 변경 신청을 하도록 안내했다. 하지만 어머니의 설득에도 A씨는 아랑곳 하지 않았고, 이에 병무청은 2019년 5월 병역법 위반으로 A씨를 고발했다. ‘소집·기피 거부할 수 있는 정당한 사유’ 해당 재판부는 "2014년 척추질환 4급을 판정받았던 A씨는 2017년 3월 사회복무요원 복무 시작 후 4월 요추 염좌 등 상해를 입었고 5월에는 해당 상해에 대해 공상·공무상 질병 승인을 받았으며, 6월 군사교육으로 훈련소에 입소했다가 허리통증이 심해져 자살 시도를 하는 등 훈련이 어려워 약 일주일만에 퇴소했다"며 "2017년 7월부터는 대학병원 등에서 치료를 받으면서 의사로부터 충동장애, 우울증 등을 진단받았으며, 이후에도 자살시도를 해 응급실에 가거나 병원에서 자살 위험성 중상 평가를 받기도 했다"고 밝혔다. 징역형 선고유예 원심 파기 이어 "A씨는 군사교육 소집을 두 번 연기했다가 군사교육 소집 시 연기횟수 제한 규정에 따라 더 이상 연기를 허용하지 않는 병무청의 조치가 부당하다고 스스로 단정해 담당자로부터 안내받은 병역처분변경신청을 강하게 거부했고, 병무청으로부터 고발을 당한 후에야 결국 병역처분 변경 신청을 해 2020년 5월 신체검사에서 신경증적 장애로 5급 판정을 받고 같은 해 6월 소집해제되기에 이르렀다"면서 "장기간 치료를 요하는 정신질환의 영향으로 군사교육 소집통지를 받은 당시 안내받은 병역처분 변경 신청을 거부하고 군사교육 소집에 응하지 못한 것은 A씨의 책임으로 볼 수 없으므로, 병역법 제88조에 정한 '정당한 사유'에 해당한다"고 판시했다. 앞서 1,2심은 "A씨의 소집불응에 정당한 사유가 없다"며 징역 6개월의 선고를 유예했다.

양심적 병역거부로 처벌받은 이력 때문에 변호사시험 전 반드시 치러야 하는 법조윤리시험 응시 기회를 얻지 못한 로스쿨생이 헌법소원을 냈지만 각하됐다. 이 로스쿨생은 변호사시험 관련 응시 결격사유에 양심적 병역거부로 처벌 받은 경우까지 포함해 적용하는 것은 위헌이라고 주장했지만, 헌법재판소는 이미 복권돼 응시자격을 회복한 데다 실제로 이듬해 시험에 응시해 합격했으므로 권리보호의 이익이 없다고 판단했다. 헌법재판소는 A씨가 변호사시험법 제6조 2호가 자신의 기본권을 침해한다며 낸 헌법소원을 재판관 전원일치 의견으로 각하했다(2019헌마1009). 각하란 소송이나 청구가 요건을 갖추지 못한 경우 그 주장을 판단하지 않고 재판을 끝내는 결정이다. A씨는 양심적 병역거부를 이유로 병역법 위반죄로 기소돼 2014년 10월 1심에서 징역 1년 6개월을 선고받은 뒤 항소와 상고가 모두 기각돼 2015년 11월 형이 확정됐다. A씨는 항소심 판결 선고와 함께 법정구속 됐다가 2016년 8월 가석방됐다. 이후 2019년 3월 A씨는 모 대학 로스쿨에 입학해 그해 1학기에 법조윤리 과목을 이수하고, 같은 해 8월 실시 예정이던 '2019년도 제10회 법조윤리시험'에 응시하려고 했지만 법무부로부터 '양심적 병역거부에 따른 전과기록 때문에 법조윤리시험에 응시할 수 없다'는 통보를 받고 응시하지 못했다. A씨는 양심적 병역거부로 인해 처벌받은 경우까지 결격사유가 되는 것은 위헌이라며 2019년 9월 헌법소원을 냈다. 변호사시험법 제6조는 변호사시험 관련 응시 결격사유를 규정하고 있는데, 2호에서 공고된 시험기간 중 '금고 이상의 실형(實刑)을 선고받고 그 집행이 끝나거나(집행이 끝난 것으로 보는 경우를 포함) 그 집행을 받지 아니하기로 확정된 후 5년이 지나지 아니한 사람'도 그 시험에 응시할 수 없도록 하고 있다. 2014년 양심적 병역거부로 기소… 2015년 형 확정 2016년 8월 가석방된 후 2019년 3월 로스쿨 입학 그해 8월 법조윤리시험은 '전과기록'으로 못 치러 2019년 9월 헌법소원 후 12월 복권돼 자격 회복 2020년 법조윤리시험 응시·합격… "권리보호 이익 없다" 헌재는 A씨의 헌법소원 청구가 주관적 권리보호 이익은 물론 예외적 심판의 이익도 인정되지 않아 부적법하다며 각하했다. 헌재는 "A씨는 2019년 8월 실시된 2019년도 법조윤리시험에는 응시하지 못했지만 심판청구 후인 2019년 12월 복권돼 형 선고의 효력으로 인해 상실되거나 정지된 자격을 회복했고, 2020년 8월 실시된 '2020년도 제11회 법조윤리시험'에 응시·합격했으므로, A씨가 주장하는 기본권 제한 상황이 종료됐기에 심판대상조항의 위헌 여부를 다툴 주관적 권리보호이익이 소멸됐다"고 밝혔다. 또 "양심적 병역거부로 실형을 선고받은 이들에 대해 일괄 특별사면·복권이 이루어져 A씨가 주장하는 기본권 침해가 반복될 가능성이 없다"고 설명했다. 이어 "헌법소원은 국민의 기본권 침해를 구제하는 제도로, 권리보호의 이익이 있는 경우에만 이를 제기할 수 있고, 이는 헌법소원의 제기 당시 뿐 아니라 헌법재판소의 결정 당시에도 존재해야 한다"며 "헌법소원 제기 당시 권리보호의 이익이 있었다고 하더라도 심판계속 중 사실관계나 법률관계 등의 변동으로 청구인이 주장하는 기본권의 침해가 종료돼 침해의 원인이 된 공권력의 행사 등을 취소할 실익이 없게 된 경우에는 원칙적으로 권리보호의 이익이 없다"고 밝혔다. 아울러 "헌재는 금고 이상의 형의 집행유예를 선고받고 그 유예기간이 지난 후 2년이 지나지 않은 자의 변호사시험 응시자격을 제한하는 변호사시험법 제6조 3호가 변호사로서의 공정성을 확보하기 어려운 자들을 변호사의 업무에서 배제시켜야 할 공익상의 필요성을 확보기 위한 것이기에 범죄행위의 종류를 한정하지 않고 집행유예기간이 지난 후에도 2년간 변호사시험 응시 자체를 제한했다고 하더라도 입법재량의 범위를 벗어나 청구인의 직업선택의 자유를 침해한다고 볼 수 없다고 판단하며 범죄전력에 기초한 응시결격조항에 대해 헌법적 해명을 한 바도 있다(2012헌마365)"고 덧붙였다.

여호와의증인 신도는 아니지만 비폭력·반전주의 신념과 신앙을 이유로 현역 입영을 거부한 30대 남성에게 무죄 판결이 확정됐다. 지난 2월 비(非) 여호와의증인 신도 중 예비군 훈련을 거부했다가 무죄가 확정된 사례는 있었지만, 현역 입대 거부 사례에서 무죄가 확정된 것은 이번이 처음이다. 대법원 형사1부(주심 김선수 대법관)는 24일 병역법 위반 혐의로 기소된 정모(32)씨에게 무죄를 선고한 원심을 확정했다(2020도17564). 정씨는 2017년 11월 14일까지 입영하라는 현역 입영통지서를 받고 정당한 사유없이 입영하지 않은 혐의로 기소됐다. 정씨는 재판 과정에서 "정의와 사랑을 가르치는 기독교 신앙 및 성소수자를 존중하는 '퀴어 페미니스트'로서의 가치관에 따라 군대 체제를 용인할 수 없다고 느꼈다"고 주장했다. 1심은 "정씨가 종교적 양심 내지 정치적 신념에 따라 입영을 거부하는 것은 병역법이 규정한 '정당한 사유'에 해당하지 않는다"며 징역 1년 6개월을 선고했다. 그러나 2심은 "정씨는 사랑과 평화를 강조하는 기독교 신앙과 소수자를 존중하는 페미니즘의 연장선상에서 비폭력주의와 반전주의를 옹호하게 됐고 그에 따라 병역의무의 이행을 거부하는 것으로 보인다"며 "신앙과 신념이 내면 깊이 자리해 분명한 실체를 이루고 있으며 이를 타협적이거나 전략적이라고 보기 어렵다"면서 무죄를 선고했다. 대법원도 검사의 상고를 기각하고 원심을 확정했다. 재판부는 "진정한 양심에 따른 병역거부라면, 이는 병역법 제88조 1항의 '정당한 사유'에 해당하고, 이때 진정한 양심이란 그 신념이 깊고, 확고하며, 진실한 것을 말한다"면서 "원심의 판단에 논리와 경험의 법칙에 반해 자유심증주의의 한계를 벗어나거나 병역법 제88조 1항에서 정한 '정당한 사유'에 관한 법리를 오해한 잘못이 없다"고 판시했다. 대법원 관계자는 "이번 판결은 여호와의증인 신도가 아닌 사람이 자신의 비폭력주의·반전주의 신념과 신앙을 이유로 현역병 입영을 거부한 사안에서 무죄를 확정한 첫 사례"라고 설명했다. 또 "정씨는 대한성공회 교인으로 비폭력주의·반전주의 신념과 기독교 신앙 등을 병역거부 사유로 주장하고 있다"면서 "여호와의증인 신도가 아닐 뿐만 아니라 단순히 기독교 신앙(교리)만을 근거로 병역을 거부하는 것도 아니어서, 이 사건은 기존의 종교적 신념에 따른 양심적 병역거부 사안과는 구별된다"고 했다.

온라인 게임을 했다는 사실만으로 폭력성을 단정할 수 없으며, 종교적 신념을 이유로 한 양심적 병역거부를 인정할 수 있다는 항소심 판결이 나왔다. 춘천지법 형사11부(재판장 김청미 부장판사)는 현역병 입영통지를 받고도 입대하지 않아 병역법 위반 혐의로 기소된 여호와의증인 신도 A씨에게 최근 1심과 같이 무죄를 선고했다(2019노341). 재판부는 "A씨가 피파온라인4, 크레이지아케이드, 카트라이더, 메이플스토리 등 온라인게임을 즐겨 했지만 이는 폭력성이 짙은 게임으로 보기 어려워 A씨가 폭력적인 성향을 지녔다고 추단하거나, 전쟁과 살상을 반대하는 양심의 진정성을 부정할 수 없다"고 밝혔다. 그러면서 "A씨의 가족 모두 여호와의증인 신도인 점, A씨가 2008년 침례를 받아 신도가 된 점, 군과 연관 없는 대체복무가 도입되면 이를 이행할 의사를 밝힌 점 등을 봤을 때 A씨의 양심은 깊고 확고하고 진실한 것으로 보인다"고 판시했다.

오랜기간 전도 활동을 하며 종교적 신념을 이유로 입영을 거부한 혐의로 기소된 여호와의증인 신도에게 무죄가 선고됐다. 춘천지법 형사1부(재판장 김청미 부장판사)는 병역법 위반 혐의로 기소된 A씨에게 최근 무죄를 선고했다(2019노540). A씨는 여호와의증인 신도인 부모의 영향을 받으며 생활했고 2013년부터는 회중에 소속돼 전도 활동을 해왔다. 2014년에는 침례를 받아 정식으로 여호와의증인 신도가 됐고 매주 두번 열리는 집회에도 참석하는 등 성경공부와 전도 활동을 계속 이어왔다. 2017년 A씨는 현역입영통지서를 받았지만, "여호와의 증인 신도로서 종교적 교리에 따라 병역 의무를 이행할 수 없다"며 입영을 거부한 혐의로 재판에 넘겨졌다. 재판부는 "양심적 병역거부는 종교적·윤리적 동기 등에서 형성된 양심상 결정을 이유로 집총이나 군사훈련을 수반하는 병역의무의 이행을 거부하는 행위를 말한다"며 "양심적 병역거부자에게 병역의무의 이행을 일률적으로 강제하고, 불이행 시 형사처벌 등 제재를 하는 것은 헌법상 기본권 보장체계에 위배되므로 이는 병역법 제88조 1항의 '정당한 사유'에 해당한다"고 밝혔다. 그러면서 "A씨가 꾸준히 전도봉사활동을 계속해온 점, 입영통지를 받은 후 종교적 신념으로 군 입대를 거부한다는 취지의 통지문과 여호와의증인 신도임을 확인하는 사실확인서를 병무청에 제출한 점, 수사기관 등에서 종교적 신념에 따른 정당한 병역거부임을 밝히고 형사처벌의 위험도 감수한 점 등이 인정된다"며 "여호와의증인 신도로서 종교적 신념에 근거해 병역의무 이행을 거부하고 있고, 이러한 양심이 확고하고 진실한 것으로 보이므로 입영을 기피하는 '정당한 사유'가 인정된다"고 판시했다.

1993년 12월 31일 이전에 태어난 재외국민 2세도 18세가 된 이후 통틀어 3년을 초과해 국내에 체재하면 재외국민 2세의 지위를 상실하도록 해 특례를 배제한 병역법 시행령 조항은 합헌이라는 헌법재판소의 결정이 나왔다. 헌재는 A씨 등이 "구 병역법 시행령 제128조 7항 2호는 위헌"이라며 낸 헌법소원(2019헌마117,201)을 최근 재판관 전원일치 의견으로 기각했다. A씨 등은 1993년 12월 31일 이전에 출생한 재외국민 2세이다. 재외국민 2세는 6세 이전에 국외로 출국한 사람을 포함해 국외에서 출생한 사람으로서 △17세까지 본인과 부모가 계속해 국외에서 거주하면서 외국 정부로부터 국적·시민권 또는 영주권을 얻은 사람 또는 △영주권 제도가 없는 국가에서 무기한 체류자격을 얻은 사람 △5년 미만의 단기 체류자격만을 부여하는 국가에서 해외이주법 제6조에 따른 해외이주신고를 하고 계속 거주하고 있는 사람 등을 말한다. 그런데 병역법 시행령이 2011년 11월 23일 개정되면서 재외국민 2세 본인이 18세가 된 이후 통틀어 3년을 초과해 국내에 체재한 경우 재외국민 2세 지위가 상실되도록 하는 규정이 신설됐다. 이 규정은 1994년 1월 1일 이후 출생한 사람부터 적용됐으나, 병역법 시행령이 2018년 5월 28일 개정되면서, 1993년 12월 31일 이전에 출생한 재외국민 2세도 3년을 초과해 국내에 체재한 경우 재외국민 2세 지위를 상실하도록 하되, 국내체재 기간은 시행령이 시행된 날인 2018년 5월 29일 이후 국내에 체재한 기간부터 기산하도록 했다. 이에 A씨 등은 해당 병역령 시행령이 자신들의 행복추구권, 거주·이전의 자유 등을 침해한다고 주장하며 헌법소원을 냈다. 헌재는 "재외국민 2세의 지위를 취득한다 하더라도 그 즉시 병역의무가 면제되는 것이 아니라 38세에 이르기까지 병역의무의 이행이 연기될 뿐이므로, 38세에 도달해 병역의무가 면제되지 않는 한, 언제든지 국외여행허가가 취소되어 병역의무가 부과될 수 있다"고 밝혔다. 이어 "1993년 12월 31일 이전 출생한 재외국민 2세와 1994년 1월 1일 이후 출생한 재외국민 2세는 병역의무 이행을 연기하고 있다는 점에서 차이가 없다"며 "두 집단을 동일하게 취급해 출생년도와 상관없이 '3년을 초과한 국내체재'라는 일정한 요건을 충족한 경우 재외국민 2세 특례의 적용을 배제해도 불합리하다고 할 수 없다"고 설명했다. 또 "심판대상조항은 사실상 생활 근거지가 대한민국에 있는 것으로 보여 병역의무 부과에 있어 재외국민 2세 지위를 상실시키는 것이 타당하다고 판단되는 경우에도 출생년도에 따라 적용 여부를 달리함으로써 발생하는 병역의무 부과의 형평성 문제를 해결하고, 병역의무자가 특례를 악용하는 것을 방지해 병역의무의 평등한 이행을 확보하기 위한 것"이라고 지적했다. 그러면서 "평등한 병역의무 이행의 확보는 국방의 의무 영역에서 반드시 달성돼야 하는 것으로서, 단지 출생년도만을 기준으로 특정 집단에 대한 특례를 인정해 해당 집단이 이러한 특례를 악용하거나 병역의무를 회피하는 일이 발생하지 않도록 규제하는 것은 합리적인 이유가 있으므로, 평등권을 침해하지 않는다"고 했다.

종교적 사유가 아닌 개인적 신념에 따라 처음으로 대체복무를 인정받은 오수환(30)씨가 병역법 위반 혐의로 기소된 형사사건 1심에서도 무죄를 선고 받았다. 서울중앙지법 형사17단독 남신향 판사는 병역법 위반 혐의로 기소된 오씨에게 최근 무죄를 선고했다(2020고단6224). 오씨는 어떠한 이유로도 다른 사람을 해칠 수 없다는 자신의 비폭력·평화주의 신념 과 효율적인 살상을 위한 지식과 기술을 익히는 병역은 배치된다고 생각해 2018년 2월 현역 통지서를 받고도 입영날짜인 같은 해 4월 입영하지 않았다. 그런데 헌법재판소는 오씨가 입영을 거부한 지 두 달이 지난 2018년 6월 양심적 병역거부자들을 위한 대체복무 제도를 규정하지 않은 병역법 제5조 1항은 위헌이라는 취지의 헌법불합치 결정을 내렸다. 이에 이듬해인 2019년 대체역의 편입 및 복무에 관한 법률이 제정됐다. 이후 오씨는 지난해 7월 대체역 편입심사위원회에 심사를 신청했고, 올해 1월 편입 신청 인용 결정을 받아 특정 종교 신도가 아닌 개인적 신념을 이유로 대체역 편입 신청이 받아들여진 첫 사례가 됐다. 하지만 검찰은 "오씨가 대체역 편입 결정을 받거나 헌법불합치 결정이 나오기 전인 2018년 2월 이메일을 통해 '2018년 4월 23일 공군 교육사령부에 입영하라'는 입영통지서를 받고도 정당한 사유 없이 이를 거부한 것은 병역법을 위반한 것"이라고 판단해 개정 전 병역법을 적용해 2020년 9월 오씨를 기소했다. 하지만 남 판사는 개정 전 병역법이 헌재에서 헌법불합치 결정을 받은 만큼 개정 후의 병역법을 소급적용 해야 한다고 판단했다. 남 판사는 "법령을 소급적용하는 것은 일반적으로 법치주의 원리에 반해 인정하지 않는 것이 원칙이지만, 개정 전 법령에 위헌 요소가 있어 이를 해소하려는 반성적 고려에서 법령이 개정되는 등의 특별한 사정이 있는 경우 소급적용이 허용된다"고 밝혔다. 그러면서 "오씨가 대체역 편입심사위원회에 편입신청을 해 대체역법에 따른 결정을 받을 때까지는 오씨의 현역병 징집이 연기됐다고 봄이 타당하다"고 판시했다. 검찰은 이번 판결에 불복해 항소했다.

피고인이 양심적 병역거부를 주장할 경우 법원은 우선 그가 주장하는 양심이 무엇인지 구체적인 소명자료를 제시하도록 하는 등 석명을 하도록 해야 한다는 대법원 판결이 나왔다. 양심의 진정성 여부를 반드시 심리해 유·무죄를 가려야 한다는 것이다. 대법원 형사2부(주심 노정희 대법관)는 병역법 위반 혐의로 기소된 A씨에게 징역 1년 6개월을 선고한 원심을 파기하고 최근 사건을 서울북부지법으로 돌려보냈다(2017도15287). A씨는 2016년 현역입영통지서를 받고도 정당한 사유없이 입영하지 않은 혐의로 기소됐다. A씨는 "국가가 개인의 자유를 침해하고 최저임금에도 미치지 못하는 급여를 지급하는 강제징집제도는 위헌"이라며 "입영을 거부하는 것은 정당한 사유가 있다"고 주장했다. 1,2심은 A씨의 주장을 받아들이지 않고 징역 1년 6개월을 선고했다. 상고심에서는 원심이 A씨가 주장하는 양심에 대해 구체적인 소명을 구하지 않고 유죄로 판단한 것이 적절한지가 쟁점이 됐다. 대법원은 "진정한 양심이란 신념이 깊고, 확고하며, 진실한 것을 말한다"며 "인간의 내면에 있는 양심을 직접 객관적으로 증명할 수는 없으므로, 사물의 성질상 양심과 관련성이 있는 간접사실 또는 정황사실을 증명하는 방법으로 판단해야 한다"고 밝혔다. 이어 "양심적 병역거부를 주장하는 피고인은 그 양심이 깊고 확고하며 진실한 것이라는 사실의 존재를 수긍할 만한 소명자료를 제시하고, 검사는 제시된 자료의 신빙성을 탄핵하는 방법으로 진정한 양심의 부존재를 증명할 수 있다"며 "병역거부자가 제시해야 할 소명자료는 적어도 검사가 그에 기초해 정당한 사유가 없다는 것을 증명하는 것이 가능할 정도로 구체성을 갖추어야 한다"고 설명했다. 그러면서 "A씨의 유·무죄를 가리기 위해서는 그가 주장하는 양심의 구체적인 내용이 무엇인지, 양심의 형성 동기와 경위를 밝히도록 하고, 병역거부에 이르게 된 그의 양심이 깊고 확고하며 진실한 것이라는 사실의 존재를 수긍할 만한 구체적인 소명자료를 제출받아 이를 자세히 심리할 필요가 있다"며 "원심은 A씨가 주장하는 양심의 구체적인 내용이 무엇이고, 그러한 양심의 형성 동기와 경위 등에 관해 A씨에게 구체적인 소명자료를 제시하도록 석명을 구한 뒤 추가로 심리·판단하지 않은 잘못이 있다"고 지적했다.