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