1. 사실관계 및 대상판결 가. 원고는 영국으로부터 초청을 받고 여권발급신청을 하였다가 국가안전기획부(이하 '안기부')로부터 신원조사 회보가 늦어져 출국할 수 없었음을 이유로 국가에 손해배상을 청구하였다. 원고는 해외여행자에 대한 신원조사를 규정한 보안업무규정 제31조 제2항 제3호는 모법인 안기부법에 근거가 없거나 그 위임범위를 일탈하였으므로 위 규정을 근거로 신원조사를 한 것은 위법하다고 주장하였으나, 서울지방법원은 1997년 5월 9일 원고의 청구를 기각하였고(96가합60720), 서울고등법원은 1998년 2월 5일 원고의 항소를 기각하였다(97나23480). 나. 대법원은 2000년 12월 8일 원고의 상고를 기각하였는데(98다12041 판결, 이하 '대상판결'), 그 이유는 다음과 같다. 구 안기부법(1999년 1월 21일 개정되기 전의 것) 제3조 제1항 제1호, 제2항, 구 보안업무규정(1999년 12월 7일 대통령령 제16609호로 개정되기 전의 것) 제31조 제1항, 제2항 제3호 등에 의하면, 해외여행자에 대한 신원조회(신원조사의 오기로 보인다) 업무는 구 안기부가 법률에 근거하여 담당하던 고유업무의 하나로서 구 보안업무규정 제31조 제1항이 모법의 근거가 없다거나 그 위임의 범위를 일탈하였다고 볼 수 없다. 2. 관련 법리 가. 헌법 제14조는 "모든 국민은 거주·이전의 자유를 가진다"라고 규정하고 있는데, 거주·이전의 자유에는 국내에서의 거주·이전의 자유 이외에 해외여행의 자유가 포함된다(대법원 2008. 1. 24. 선고 2007두10846 판결). 나. 국민의 모든 자유와 권리는 국가안전보장 등을 필요한 경우에 한하여 법률로써 제한할 수 있고(헌법 제37조, 법률유보원칙), 대통령은 법률에서 구체적으로 범위를 정하여 위임받은 사항과 법률을 집행하기 위하여 필요한 사항에 관하여 대통령령을 발할 수 있다(헌법 제75조, 포괄위임금지원칙). 법률의 시행령은 모법인 법률에 의하여 위임받은 사항이나 법률이 규정한 범위 내에서 법률을 현실적으로 집행하는 데 필요한 세부적인 사항만을 규정할 수 있을 뿐, 법률에 의한 위임이 없는 한 법률에 규정되지 아니한 새로운 내용을 규정할 수는 없다. 법률의 위임 없이 법률이 정하지 아니한 내용을 규정한 시행령 조항은 그 자체로 무효이며, 이와 같이 무효인 시행령 조항에 기초한 행정처분은 그 법적 근거를 상실하여 위법하다(대법원 전원합의체 2020. 9. 3. 선고 2016두32992, 대법원 전원합의체 2015. 8. 20. 선고 2012두23808 등). 3. 구 안기부법 등의 내용 및 관련 비판 가. 대상판결에서 언급한 구 안기부법과 구 보안업무규정의 내용은 다음과 같다. 나. 위 가.의 규정에서 보듯이 구 보안업무규정은 신원조사에 관하여 규정하였으나, 구 안기부법은 신원조사에 관하여 전혀 규정하지 않았고 대통령령에의 위임규정도 두지 않았다. 이것은 법률인 국정원직원법(제8조의2)에서 국정원직원에 대한 신원조사를 규정하고 절차 등을 대통령령에 위임하고 있는 것과 명확히 구별된다. 다. 대상판결과 달리, 다수의 견해는 보안업무규정의 신원조사 규정이 모법의 근거가 없다고 지적하고 있다. ① 국회입법조사처는 현행 법률체계를 살펴보면, (공무원 임용예정자에 대한) 신원조사제도를 명시한 '법률'은 존재하지 않으며, 신원조사제도의 기본적인 사항에 대해서는 반드시 국회를 통과한 법률에 정하여야 하는데 행정규칙에서 정하고 있다는 점에서, 헌법상 기본권제한의 법률유보원칙에 부합되지 않는다고 보았다(이슈와 논점, 2015년 8월 7일). ② 국가인권위원회는 대상판결을 언급하고도, 국가정보원법은 신원조사 제도에 대한 명시적 위임 근거를 둔 것으로 보기 어렵다고 판단하였다('보안업무규정'에 따른 신원조사 제도 개선 권고, 2018년 12월 27일). ③ 송준종 변호사는 대상판결을 언급하고도, 신원조사는 명시적이고 직접적인 법률적 근거가 없다는 점이 가장 큰 문제라고 지적하였다(국가인권위회, '신원조사제도 개선방안 마련을 위한 청문회' 자료집, 2005년 1월 18일 27면). 4. 보안업무규정에 의한 신원조사는 위법 가. 해외여행을 하기 위해서는 신원조사를 받아야 하고 받지 않으면 해외여행을 할 수 없으므로, 신원조사는 해외여행의 자유를 제한한다. 나. 해외여행의 자유를 제한하려면 법률에 근거가 있어야 하는데, 구 보안업무규정에 의한 신원조사에 관하여는 구 안기부법에 신원조사에 관한 근거 규정도 없고, 대통령령에의 위임규정도 없다. 다. 따라서 법률의 위임 없이 법률이 정하지 아니한 신원조사를 규정한 구 보안업무규정의 신원조사 규정은 헌법상 법률유보원칙에 위반되어 그 자체로 무효이며, 무효인 보안업무규정에 기초한 신원조사는 그 법적근거를 상실하여 위법하다. 5. 대상판결에 대한 평석 가. 대상판결에는 위 1. 나.와 같이 판시한 근거 내지 이유가 구체적으로 제시되어 있지 않다. 이것은 마치, 음주를 하고(법률에 위임 규정을 두고) 운전을 해야(대통령령에 규정해야) 음주운전이 되는데(위법하지 않은데), 음주를 하지 않았음에도(법률에 위임 규정이 없음에도) 운전을 하였으므로(대통령령에 규정하였으므로) 음주운전이 아니라고 볼 수 없다(위법하다고 할 수 없다)고 판시한 것과 유사하며, 납득하기 어렵다. 위 4.에서 본 바와 같이 구 보안업무규정에 의한 신원조사는 위법이므로, 대상판결은 원고의 손해배상 청구를 인용하였어야 할 것이다. 나. 대상판결은 대법원 종합법률정보 등에서 검색되지 않는다. 따라서 그동안 학문적 비판이 거의 없었던 것으로 보인다(필자도 열람·복사 청구를 하여 대상판결을 입수하였다). 대상판결은 보안업무규정에 의한 신원조사의 법률적 근거 유무에 관한 유일한 판결로 보이고 선례적 가치가 충분하므로 마땅히 공개되어야 한다. 다. 국정원은 대상판결을 보안업무규정에 의한 신원조사가 법률적 근거가 있다는 점에 대한 근거로 계속 이용하고 있다. 국가인권위회의 위 청문회(2005년 1월 18일)에서, 국정원은 대상판결을 신원조사의 법적근거로 주장하였다(위 청문회 자료집, 3면). 2020년 12월 31일 보안업무규정이 개정되었다(대통령령 제31354호). 개정 과정에서 국정원의 입법예고에 대해, 국정원감시네트워크는 보안업무규정의 신원조사 규정은 위법이므로 삭제해야 한다는 의견을 제출하였다. 이에 대해 국정원은 미반영으로 회신하면서 국정원의 신원조사 업무는 대상판결 등을 통해 합법적인 업무로 인정받고 있다고 주장하였다. 라. 대한민국 모든 판사들은 임용되기 직전에 신원진술서를 작성·제출하여 국정원의 신원조사를 받아야 한다. 이 신원진술서를 토대로 존안자료가 작성되는 것으로 보인다. 한겨레 1997년 3월 17일 기사의 '공무원은 임용 순간부터 존안자료 기록이 시작된다'는 내용에 비추어 볼 때 그렇다. 그리고 이와 같이 작성·업데이트된 존안자료가 이후 판사를 포함한 공무원들에게 국정원이 영향력을 행사하는 수단이 되는 것으로 보인다. 위 한겨레 기사의 "안기부 전직 실장급 간부는 '존안자료야말로 안기부가 가진 힘의 실질적 원천이다'고 말한다"는 내용에 비추어 볼 때 그렇다. 결국 국정원이 영향력을 행사하여 대상판결을 비공개로 함으로써 학문적 비판은 피하면서, 신원조사에 법적 근거가 없다는 비판을 받을 때는 대상판결을 국정원에 유리하게 이용하는 것으로 보인다. 마. 대상판결은 그보다 약 20년과 15년 이후에 선고된 위 2016두32992, 2012두23808 전원합의체판결 등에 의해서 실질적으로 변경(폐기)된 것으로 보아야 한다. 2016두32992 판결은 노동조합 및 노동관계조정법(이하 '노동조합법')이 노동조합에 대한 법외노조 통보에 관하여 아무런 규정을 두지 않고 이를 시행령에 위임하는 명문의 규정도 두고 있지 않음에도, 법외노조 통보를 규정한 노동조합법 시행령이 헌법상 법률유보원칙에 위반되어 그 자체로 무효라고 판시하였고, 2012두23808 판결도 유사하다. 6. 결어 '보안업무규정(대통령령)'에 의한 신원조사는 위법하다. 대상판결은 더 이상 원용되지 않아야 하며, 공개되어야 한다. 무엇보다도 무효인 보안업무규정의 신원조사규정을 즉시 삭제해야 한다. 엄기섭 변호사 (법무법인 동인)