◇ 병무청장이 병역법에 따라 병역의무 기피자의 인적사항 등을 인터넷 홈페이지에 게시한 것이 항고소송의 대상인 행정처분인지 여부(적극) ◇ 병무청장이 병역법 제81조의2 제1항에 따라 병역의무 기피자의 인적사항 등을 인터넷 홈페이지에 게시하는 등의 방법으로 공개한 경우 병무청장의 공개결정을 항고소송의 대상이 되는 행정처분으로 보아야 한다. 그 구체적인 이유는 다음과 같다. ① 병무청장이 하는 병역의무 기피자의 인적사항 등 공개는, 특정인을 병역의무 기피자로 판단하여 그 사실을 일반 대중에게 공표함으로써 그의 명예를 훼손하고 그에게 수치심을 느끼게 하여 병역의무 이행을 간접적으로 강제하려는 조치로서 병역법에 근거하여 이루어지는 공권력의 행사에 해당한다. ② 병무청장이 하는 병역의무 기피자의 인적사항 등 공개조치에는 특정인을 병역의무 기피자로 판단하여 그에게 불이익을 가한다는 행정결정이 전제되어 있고, 공개라는 사실행위는 행정결정의 집행행위라고 보아야 한다. 병무청장이 그러한 행정결정을 공개 대상자에게 미리 통보하지 않은 것이 적절한지 여부는 본안에서 해당 처분이 적법한가를 판단하는 단계에서 고려할 요소이며, 병무청장이 그러한 행정결정을 공개 대상자에게 미리 통보하지 않았다거나 처분서를 작성·교부하지 않았다는 점만으로 항고소송의 대상적격을 부정하여서는 아니 된다. ③ 병무청 인터넷 홈페이지에 공개 대상자의 인적사항 등이 게시되는 경우 그의 명예가 훼손되므로, 공개 대상자는 자신에 대한 공개결정이 병역법령에서 정한 요건과 절차를 준수한 것인지를 다툴 법률상 이익이 있다. 병무청장이 인터넷 홈페이지 등에 게시하는 사실행위를 함으로써 공개 대상자의 인적사항 등이 이미 공개되었다고 하더라도, 재판에서 병무청장의 공개결정이 위법함이 확인되어 취소판결이 선고되는 경우, 병무청장은 취소판결의 기속력에 따라 위법한 결과를 제거하는 조치를 할 의무가 있으므로 공개 대상자의 실효적 권리구제를 위해 병무청장의 공개결정을 행정처분으로 인정할 필요성이 있다. 만약 병무청장의 공개결정을 항고소송의 대상이 되는 처분으로 보지 않는다면 국가배상청구 외에는 침해된 권리 또는 법률상 이익을 구제받을 적절한 방법이 없다. ④ 행정처분이 외부적으로 성립하려면 행정청의 의사표시가 공식적인 방법으로 외부에 표시되어야 하므로(대법원 2017. 7. 11. 선고 2016두35120 판결 참조), 가급적 외부로 표시되는 행정청의 의사표시를 항고소송의 대상으로 포착하는 것이 바람직하다. 그런데 관할 지방병무청장의 공개 대상자 결정의 경우 상대방에게 통보하는 등 외부에 표시하는 절차가 관계 법령에 규정되어 있지 않아, 행정실무상으로도 상대방에게 통보되지 않는 경우가 많다. 또한 관할 지방병무청장이 위원회의 심의를 거쳐 공개 대상자를 1차로 결정하기는 하지만, 병무청장에게 최종적으로 공개 여부를 결정할 권한이 있으므로, 관할 지방병무청장의 공개 대상자 결정은 병무청장의 최종적인 결정에 앞서 이루어지는 행정기관 내부의 중간적 결정에 불과하다. 가까운 시일 내에 최종적인 결정과 외부적인 표시가 예정되어 있는 상황에서, 외부에 표시되지 않은 행정기관 내부의 결정을 항고소송의 대상인 처분으로 보아야 할 필요성은 크지 않다. 만일 관할 지방병무청장의 공개 대상자 결정이 대상자에게 개별적으로 통보되는 등으로 대상자가 그 결정이 이루어진 사실을 알게 되었다면, 공개 대상자에게 조기의 권리구제 기회를 부여하지 않을 특별한 이유도 없으므로 관할 지방병무청장의 공개 대상자 결정을 항고소송으로 다툴 수 있도록 하는 것도 가능하지만, 이것이 병무청장의 최종적 결정의 처분성을 부정하는 논거가 될 수는 없다. 관할 지방병무청장이 1차로 공개 대상자 결정을 하고, 그에 따라 병무청장이 같은 내용으로 최종적 공개결정을 하였다면, 공개 대상자는 병무청장의 최종적 공개결정만을 다투는 것으로 충분하고, 관할 지방병무청장의 공개 대상자 결정을 별도로 다툴 소의 이익은 없어진다고 보아야 한다(대법원 2018. 6. 15. 선고 2016두57564 판결 참조). ☞ 병무청장이 ‘여호와의 증인’ 신도인 원고들을 병역의무 기피자로 판단하여 그 인적사항 등을 인터넷 홈페이지에 게시하자 원고들이 이를 다투는 항고소송을 제기한 사안에서, 원심이 병무청장의 인적사항 등 공개결정이 항고소송의 대상인 ‘처분’에 해당하지 않는다고 판단한 것은 잘못이지만, 병무청장이 대법원 2018. 11. 1. 선고 2016도10912 전원합의체 판결의 취지를 존중하여 상고심 계속 중에 그 공개결정을 직권으로 취소한 이상 소의 이익이 소멸하였으므로 원고들의 소를 각하한 결론은 결국 정당하다고 보아 상고기각한 사례.

1. 구 군형법(2009. 11. 2. 법률 제9820호로 개정되고, 2014. 1. 14. 법률 제12232호로 개정되기 전의 것) 제94조 중 ‘연설, 문서 또는 그 밖의 방법으로 정치적 의견을 공표한 사람’ 부분 가운데 제1조 제3항 제1호의 군무원에 관한 부분(이하 ‘심판대상조항’이라 한다)이 죄형법정주의의 명확성원칙에 위반되는지 여부(소극) 2. 심판대상조항이 과잉금지원칙에 반하여 군무원의 정치적 표현의 자유를 침해하는지 여부(소극) 1. 공무원과 국군의 정치적 중립성을 선언한 헌법의 입법목적, 심판대상조항의 입법취지 그리고 관련 규범들과의 관계 등을 종합적으로 고려하면, 심판대상조항에서 금지하는 “정치적 의견을 공표”하는 행위는 ‘군무원이 그 지위를 이용하여 특정 정당이나 특정 정치인 또는 그들의 정책이나 활동 등에 대한 지지나 반대 의견 등을 공표하는 행위로서 군조직의 질서와 규율을 무너뜨리거나 민주헌정체제에 대한 국민의 신뢰를 훼손할 수 있는 의견을 공표하는 행위’로 한정할 수 있다. 이와 같이 해석되는 이상, 심판대상조항이 수범자의 예측가능성을 해한다거나 법집행 당국의 자의적인 해석과 집행을 가능하게 한다고 보기는 어려우므로, 죄형법정주의의 명확성원칙에 위반된다고 할 수 없다. 2. 군무원은 그 특수한 지위로 인하여 헌법 제7조와 제5조 제2항에 따라 정치적 표현의 자유를 엄격히 제한 받을 수밖에 없으므로, 그 정치적 의견을 공표하는 행위도 엄격히 제한할 필요가 있다. 그런데 심판대상조항은 앞서 본 바와 같이 군무원의 정치적 표현의 자유에 대한 제한을 최소한으로 줄이고 있다. 또한 군무원의 정치적 의견 공표 행위의 목적이나 내용을 고려하여 금지되는 행위를 세분화하는 등의 방법을 사용하는 것만으로는 심판대상조항의 입법목적을 충분히 달성할 수 있다고 볼 수는 없다. 그리고 심판대상조항에서 금지하는 행위는 개정된 군형법에서 구체적으로 열거하고 있는 금지되는 행위에 대체로 포함되므로, 심판대상조항이 금지하는 정치 관여 행위를 지나치게 포괄적으로 규정하고 있다고 볼 수도 없다. 따라서 심판대상조항은 과잉금지원칙에 반하여 군무원의 정치적 표현의 자유를 침해한다고 볼 수도 없다.