1. 사안의 개요 청구인들은 검사 또는 군수사기관의 장을 포함한 수사관서의 장, 정보수사기관의 장의 요청에 따라 자신들이 가입한 전기통신사업자가 성명, 주민등록번호, 주소, 전화번호, 가입일 등의 통신자료를 제공하였음을 알게 되자 1) 위 수사기관 등의 각 통신자료 취득행위(이하 ‘이 사건 통신자료 취득행위’라 한다)와 2) 그 근거법률인 전기통신사업법 제83조 제3항 중 “검사 또는 수사관서의 장(군 수사기관의 장을 포함한다), 정보수사기관의 장의 수사, 형의 집행 또는 국가안전보장에 대한 위해 방지를 위한 정보수집을 위한 통신자료 제공요청”에 관한 부분(이하 ‘심판대상조항’이라 한다)에 관하여 헌법재판소법 제68조 제1항에 의한 헌법소원심판을 청구하였다. 2. 결정의 요지 헌법재판소는 1) 이 사건 통신자료 취득행위에 관한 심판청구는 각하하였고, 2) 심판대상조항에 대하여는 2023. 12. 31.을 시한으로 잠정적용을 명하는 헌법불합치결정을 하였다. 3. 평석 가. 결정의 배경 헌법재판소는 2012년 유사한 사건에서 통신자료 취득행위와 구 전기통신사업법 조항에 관하여 모두 각하결정을 한 바 있다(헌재 2012. 8. 23. 2010헌마439). 그러나 그 이후에도 시민사회뿐만 아니라 유엔 자유권규약위원회와 국가인권위원회로부터도 전기통신사업법에 의한 수사기관 등(여기에는 검찰, 경찰, 고위공직자수사처 등이 포함된다)의 통신자료 취득에 기본권 침해의 소지가 있다는 우려가 계속하여 제기되었다. 대상결정은 이러한 상황을 배경으로 2016년 및 2022년 청구된 합계 4건의 헌법소원심판 사건을 병합하여 판단에 이른 것이다. 대상결정은 심판대상조항이 통신자료 제공 이후에도 정보주체에게 이를 통지하는 절차를 두고 있지 않아 적법절차원칙에 반한다는 이유로 헌법불합치결정을 하였다. 심판대상조항이 적법절차원칙의 요구를 충족시키지 못한다는 점은 타당하나 대상결정에 따른 후속입법에 있어서는 쟁점이 되었던 다른 위헌사유들도 진지하게 검토하여 헌법적으로 최적화된 대안을 마련해야 할 것이다. 나. 적법요건 대상결정은 적법요건에 관한 중요 쟁점을 몇 가지 포함하고 있으므로 먼저 이에 관하여 본다. 헌법재판소는 우선 이 사건 통신자료 취득행위 부분은 헌법소원심판의 대상이 될 수 없다고 보았고 이 점은 2012년 결정과 같은 취지이다. 공권력 행사에 해당하기 위해서는 국가기관이나 공공단체의 고권적 작용으로 인하여 청구인의 법률관계 내지 법적 지위를 불리하게 변화시켜야 하는데 통신자료를 제공요청하고 전기통신사업자로부터 이를 자발적으로 제공받은 것은 임의수사에 불과하여 공권력 행사에 해당하지 않는다는 것이다(이에 대해 공권력 행사에 해당하지만 권리보호이익 흠결을 이유로 각하해야 한다는 별개의견도 제시되었다). 2012년 결정과 달라진 부분은 통신자료 제공과 취득의 근거규정인 심판대상조항의 직접성에 관한 판단으로서 이로 인하여 대상결정의 본안판단이 이루어질 수 있게 되었다. 헌법소원의 적법요건 중 기본권침해의 직접성만큼 논란이 많은 것은 찾아보기 어렵다. 이러한 배경에는 헌법재판소법 제68조 제1항에 명시적인 근거가 없다는 점 외에 경우에 따라서는 판례의 태도에서 일관성을 찾기가 쉽지 않다는 점도 작용한다고 보인다. 법률조항은 구체적인 집행행위를 기다리지 아니하고 그 자체에 의하여 자유의 제한, 의무의 부과, 권리 또는 법적 지위의 박탈을 일으키는 경우 그 직접성이 인정될 수 있다. 사안에서는 공권력주체인 수사기관 등의 통신자료 제공요청과 사적 행위자인 전기통신사업자의 제공행위라는 두 부분으로 구성된 집행행위의 실행이 있어야 비로소 기본권 제한이 발생하므로 원칙적으로는 기본권침해의 직접성이 없게 된다. 2012년 선행결정은 특히 전기통신사업자의 통신자료 제공행위가 재량에 달려 있다는 점을 강조하면서 이러한 취지로 판시하였다. 그러나 ‘사인(私人)의 행위’는 공권력작용이 아니므로 집행행위로 볼 수 없다는 판례들(가령 헌재 1996. 4. 25. 95헌마331)에 비추어 보더라도 직접성 판단에 있어 이 부분에 초점을 맞추는 것은 타당하지 않아 보인다. 반면 대상결정은 적어도 영장주의나 사후통지 등 절차와 관련하여서는 법률에서 그 제도를 두지 않아 기본권 침해가 직접 문제 된다고 할 수 있고, 집행행위로 인하여 비로소 기본권 제한이 발생한다고 볼 수밖에 없는 부분이 있더라도 “통신자료 취득행위에 대한 직접적인 불복수단이 존재하는지가 불분명”하고, “이용자는 수사기관 등의 통신자료 제공요청의 직접적인 상대방이 아니어서 다른 절차를 통해 권리구제를 받지 못할 가능성이 크기” 때문에 직접성의 예외가 인정될 수 있다고 보아 기존 판례를 변경하였다. 공권력작용과 사인의 행위가 결합된 형태의 집행행위에 이러한 법리가 향후 일관되게 적용될 것인지 주의해 볼 필요가 있다고 생각된다. 일부 청구인들은 통신자료 취득시점으로부터 1년이 도과한 이후에 심판청구를 하였으나, 사후통지를 받지 못한 이상 기간도과에 청구인들이 책임질 수 없는 정당한 사유가 있다고 본 점도 눈에 띈다. 다. 기본권 침해 여부 헌법재판소는 심판대상조항에 의하여 개인정보자기결정권 제한이 발생한다고 보았다. 심판대상조항의 통신자료는 정보주체의 동일성을 식별할 수 있는 ‘성명, 주민등록번호, 주소, 전화번호, 아이디, 기입일·해지일’을 뜻하므로 사안에서 개인정보자기결정권의 제한이 발생한다는 점은 분명하다고 할 것이다. 다른 한편, 청구인들은 개인정보자기결정권 외에 통신의 비밀 제한도 발생하였다고 주장하였으나 헌법재판소는 이에 관하여 명시적인 판단을 하지 않았다. 이는 전기통신사업법상 통신자료가 “구체적인 통신관계의 발생으로 야기된 모든 사실관계, 특히 통신관여자의 인적 동일성·통신장소·통신횟수·통신시간 등 통신의 외형을 구성하는 통신이용의 전반적 상황(헌재 2018. 6. 28. 2012헌마538)”에 해당하지 않는다고 보았기 때문일 수 있으나 더 명시적인 논거와 판단기준이 드러나지 않은 점은 아쉽다. 심판대상조항의 개인정보자기결정권 침해 여부는 명확성원칙, 과잉금지원칙, 영장주의, 적법절차원칙을 기준으로 검토되었다. 명확성원칙과 관련하여서는 심판대상조항 중 ‘국가안전보장에 대한 위해’ 부분만이 문제 되었으나 일반인도 그 취지를 충분히 예측할 수 있다고 보아 명확성원칙 위반을 인정하지는 않았다. 과잉금지원칙과 관련하여서는 통신자료로서 제공되는 정보의 범위, 제공요청의 사유, 통신자료의 사전·사후 관리 등이 집중적으로 고려되었는데, 법정의견은 이 모든 사항과 관련하여 필요 이상의 기본권 제한이 발생하지 않았다고 판단한 반면, 별개의견(재판관 이종석)은 통신자료로서 ‘만능키’와 같은 주민등록번호도 수집할 수 있고, 개인정보에 관한 보관기간이나 폐기절차 등 사후관리방법도 부재하는 이상 과잉금지원칙 위반을 인정할 수 있다고 보았다. 필자는 선행정보가 후속정보의 대규모 수집, 생산으로 이어질 수 있는 오늘날의 정보통신환경을 고려할 때 별개의견이 제시한 논거들에 경청할 필요가 있다고 생각한다. 대상결정은 절차적 통제원칙들인 적법절차원칙과 영장주의의 관점에서 주의 깊게 살펴볼 필요가 있다. 헌법재판소는 적법절차원칙의 ‘절차적’ 요청으로 적절한 고지와 의견 및 자료 제출의 기회 부여를 들고 있고 제도와 사안에 따라 그 구체적 요구의 정도가 달라진다고 보고 있다. 대상결정은 심판대상조항이 사전고지절차를 마련하고 있지 않은 것은 물론, 통신자료 제공 이후 사후통지절차조차 두고 있지 않아 적법절차원칙상 요구되는 최소한의 기준을 충족하지 못한다고 보았으며 이는 타당하다고 평가된다. 재판관들도 이 점에 있어서는 별다른 이견이 없었던 것으로 보인다. 마지막으로 영장주의에 관하여 짚어 볼 필요가 있다. 대상결정은 심판대상조항에 따른 통신자료 제공요청은 통신비밀보호법상 통신사실 확인자료 제공요청(헌재 2018. 6. 28. 2012헌마191)과 달리 임의수사에 불과하여 영장주의 적용이 배제된다고 간략히 판시하는 데 그쳤으나, 기실 이는 상당한 논쟁을 배경으로 한 것이다. 특히 대상결정이 나오기 이전에 통신자료 취득에 관하여 영장주의가 적용되어야 한다는 견해가 상당수 발표되었음을 염두에 둘 필요가 있다(오동석, 황성기, 차진아, 임규철. 반대견해로는 이기수, 유주성). 영장주의 적용론은 정보제공 여부를 결정할 지위에 있는 전기통신사업자가 당해 개인정보의 주체가 아니라는 점과 제3자인 전기통신사업자조차 정보제공 여부의 타당성을 실질적으로 심사할 의무를 부담하지 않는다는 점(대법원 2016. 3. 10. 선고 2012다105482 판결 참조)을 주된 논거로 한다. 위와 같은 논쟁의 배경에 행정상의 인신구속 등에 관하여도 영장주의의 적용이 검토되고 있는 상황(헌재 2020. 9. 24. 2017헌바157 등 보충의견 참조)을 더하여 보면, 대상결정 중 영장주의에 관한 판시와 논증은 충분치 못하였다고 보인다. 통신자료의 취득이 통신사실 확인자료 제공요청 등 보다 강력한 기본권제한조치들과 빈번하게 결부될 수 있다는 점을 감안하면 더욱 그러하다. 라. 향후의 과제 대상결정은 사후통지절차의 흠결에 초점을 두고 헌법불합치결정을 하였는바, 적용시한인 2023. 12. 31. 이전에 개정입법이 이루어져야 한다. 전기통신사업법에 관한 개정안은 이미 수차례 제안된 바 있고 전기통신사업법 자체의 전면개정이 추진되고 있다는 소식도 들린다. 입법자는 개정과정에 있어 헌법재판소가 직접적인 헌법불합치사유로 거론한 ‘최소한의 사후통지절차’를 마련하는 데 그칠 것이 아니라 통신자료의 범위, 적절한 사전적 통제수단의 필요성, 보관기간이나 절차의 마련 등 대상결정에서 검토되었던 다른 위헌사유들을 진지하게 검토하여 헌법적으로 최적화된 대안을 마련하여야 할 것이다. 조동은 교수(서울대 로스쿨)

- 헌재 2016. 4. 28.자 2013헌바196 결정 - I. 헌법재판소 2013헌바196 결정 1. 사건 개요와 심판대상 청구인은 2000년 3월 단기체류자격으로 한국에 입국하여 불법체류하다가 2003년 3월 17일 서울출입국관리사무소장에게 난민인정신청을 하였으나 불허되었다. 소장은 청구인을 외국인보호실에 수용하고, 2012년 11월 1일 강제퇴거명령 및 보호명령을 하였다. 청구인은 2013년 1월 29일 위 처분취소를 구하는 소송을 제기하면서(서울행정법원 2013구합3269), 보호명령 근거조항인 출입국관리법 제63조 제1항에 대하여 위헌법률심판제청신청을 하였으나, 2013년 6월 27일 모두 기각되자, 2013년 7월 11일 헌법소원심판을 청구하였다. 청구인은 2013년 7월 난민불인정처분의 취소를 구하는 별소를 제기하였는바(서울행정법원 2013구합56713), 2014년 4월 25일 난민불인정처분 취소판결이 선고되고, 그 판결이 2014년 12월 24일 확정되자(대법원 2014두41336) 보호가 해제되었다. 이 사건 심판대상은 강제퇴거명령을 받은 사람을 무기한 보호시설에 보호할 수 있는 출입국관리법 제63조 제1항이 헌법에 위반되는지 여부다. 2. 쟁점 이미 보호가 해제된 경우 당해 소송사건인 취소소송의 소의 이익이 흠결되어 헌법소원심판의 재판의 전제성이 없는 것은 아닌지 문제된다. 또 심판대상 조항 ‘보호’는 신체를 구금하는 것인바, 보호기간의 상한을 설정하지 않은 것이 신체의 자유를 침해하는지 여부가 문제된다. 또한 ‘보호’는 체포ㆍ구속에 준하는 인신구속 작용임에도 그 개시와 연장을 행정청이 모두 결정하도록 한 것이 적법절차원칙에 반하는지가 문제된다. 3. 법정의견(각하) 청구인이 심판청구 후 2014년 4월 난민불인정처분취소소송에서 승소하고, 2014년 12월 그 판결이 확정되어, 보호가 완전히 해제되었는바, 이로써 위 보호명령으로 인해 청구인이 입은 침해는 해소되었으므로, 설령 이 법률조항에 대하여 위헌이 선고되어 이미 확정된 위 보호명령취소청구사건에 대한 재심이 개시되더라도 그 소는 취소를 구할 이익이 없어 부적법 각하될 수밖에 없다. 따라서 심판대상인 이 법률조항의 위헌 여부에 따라 당해 소송사건에서 재판의 주문이 달라지거나 관련 법률적 의미가 달라지는 것이 아니므로, 이 사건 청구는 재판의 전제성 요건을 갖추지 못하여 부적법하다. 4. 재판관 김창종, 안창호의 보충의견 보충의견은 재판의 전제성이 인정된다 하더라도 합헌이라는 취지이다. 먼저, 신체의 자유 침해여부와 관련하여, 이 법률조항은 강제퇴거명령을 받은 자에 대한 집행을 용이하게 함으로써 외국인의 출입국과 체류를 적절하게 통제하고 조정하여 국가의 안전을 도모하기 위한 것으로 입법목적이 정당하며, 퇴거명령을 받은 사람을 출국 요건이 구비될 때까지 보호시설에 보호하여 신병을 확보하는 것은 강제퇴거의 신속하고 효율적인 집행을 위한 효과적인 방법이므로 수단의 적정성도 인정된다. 또한, 강제퇴거대상자가 난민신청을 하였다는 이유로보호의 대상에서 전면적으로 배제하면, 불법체류사실이 발각될 경우 무조건 난민인정신청을할 수 있어 출입국행정에 혼란을 야기할 수 있다. 불법체류자들은 대부분 안정된 거주기반이나 직업이 존재하지 않기 때문에 범죄의 유혹에 노출될 수 있고, 실제 이들에 의해 범죄가 발생할 경우 신원조회가 어려워 범인 검거에 곤란을 초래하는 등 국내 치안질서유지에도 부정적으로 작용하여 그에 따른 피해는 국민들의 몫으로 돌아갈 수 있다. 한편, 보호기간의 상한 역시 일단 강제퇴거명령이 내려진 자들에 대하여는 강제퇴거가 가능할 때까지 신병을 확보할 필요성이 있으므로 기간의 상한을 정하는 것 자체에 어려움이 있다. 보호기간을 한정하는 경우 강제퇴거명령의 집행이 어려워지고, ‘송환할 수 있을 때까지’ 보호하여야만 송환이 가능해진 시점에 신속하게 강제퇴거를 이행할 수 있어 이 법률조항은 피해의 최소성에 반하지 아니한다. 마지막으로, 이 법률조항은 국가 안전보장 및 질서유지와 직결되는 출입국관리 및 체류관리를 위한 것으로 이러한 공익은 매우 중대한 반면, 이 사건 법률조항에 의해 보호되는 외국인들은 강제퇴거대상자로서 강제퇴거명령을 집행할 수 있을 때까지 일시적ㆍ잠정적으로 신체의 자유를 제한받는 것이므로 이러한 사익이 공익에 비하여 현저히 크다고 보기 어렵다. 또한, 출입국관리법상 이 사건 법률조항에 의한 보호의 개시(소장 등의 보호명령 발부)나 연장(법무부장관의 승인) 단계에서 사법부의 판단을 받도록 하는 절차가 규정되어 있지 않다고 하여 곧바로 적법절차원칙 위반이라고 볼 수 없다. Ⅱ. 평석 헌법재판소는 그동안 재판의 전제성이 없는 경우에도 헌법적 해명이 긴요히 필요하거나 당해 조항으로 인한 기본권 침해가 반복될 우려가 있는 경우 헌법질서의 수호자로서의 사명을 다하기 위하여 본안판단을 하여 왔다. 이 법률조항의 위헌 여부에 대한 판단은 외국인의 출입국과 난민신청이 점차 증가하고 있는 상황에서 외국인의 신체의 자유와 직결되는 매우 중요한 헌법문제라고 볼 수 있으며, 아직 이 문제에 대하여 헌법재판소의 해명이 이루어진 바도 없다. 무엇보다, 이 사건에서 판단하지 않는다면 앞으로 또 다른 난민신청자가 행정소송과 헌법소원을 제기하는 것을 기다려야 이 사건 법률조항의 위헌 여부에 대한 헌법적 해명을 할 수 있을 것이므로 해명의 필요성은 충분히 인정된다. 더욱이 보호명령이 재차 반복적으로 이루어질 수 있고, 현재도 일부 난민신청자들이 이 법률조항에 의해 장기보호되고 있어 기본권침해 논란이 계속되므로, 예외적인 심판의 이익이 인정된다고 보았어야 마땅하다. 한편 보충의견이 본안을 판단하면서 위 위헌심사 기준을 완화된 기준으로 설정한 것 역시 부당하다. 신체의 자유는 자유권의 가장 본질적 요소다. 심판대상은 무제한 구금까지 가능하도록 하고 있어 신체의 자유의 본질적 영역을 제한하는 것이다. 또한 보충의견이 ㉠ 난민신청을 한 자 중 강제퇴거명령을 받은 자와, ㉡ 일반 강제퇴거명령을 받은 자는 본질적으로 다른 지위에 있음에도 불구하고, 탈법적 난민신청만을 우려하여 무제한 보호조치도 가능하다고 정당성을 부여한 것 역시 평등원칙에 위배된다. 이 사건 법 조항은 보호명령 조항은 ‘강제퇴거대상자로서 송환가능한 자임이 확실한 자’를 상대로 ‘송환에 필요한 준비와 절차를 마칠 필요한 최소한의 기간’ 동안만 잠정적ㆍ일시적으로 보호하는데 입법취지가 있는데, 출입국관리법 제62조 제4항은 강제퇴거명령을 받은 사람이 난민신청을 하였으나 난민인정 여부가 결정되지 아니한 경우 또는 난민불인정결정에 대한 이의신청 심사가 끝나지 않은 경우 송환하여서는 아니된다고 규정하고 있다. 결국, 청구인과 같은 난민신청자는 송환 가능한 자인지 불확실한 자들로서, 송환에 필요한 준비와 절차를 마칠 시간이 아니라 난민인정결정에 소요되는 시간이 필요한 자들이므로, 이 법이 예정하고 있는 경우가 아니다. 그럼에도 강제송환되지 아니할 권리를 핵심으로 하는 난민신청자를 강제퇴거명령의 집행확보를 위해 구금하는 모순적인 결과가 발생한다. III. 결론 - 출입국관리법 개선방안 출입국관리법상의 보호명령은 기본적으로 인신구속에 해당하는 것이므로 헌법 제12조에 의한 영장주의를 적용하여야 한다. 비교법적으로 대부분의 선진국에서는 원칙적으로 영장주의를 채택하고 있다. 다만, 불법체류자 문제가 심각해지는 상황에서 그에 대한 실효적 대응을 위해 적절한 예외를 인정하여, 강제퇴거명령자에 대한 최초 긴급보호는 현행범 체포에 준하는 것으로 보아, 영장주의 예외로 삼을 수는 있을 것이다. 다음으로, 구금기간의 절대적 상한을 명시할 필요가 있다. 독일과 영국 등 선진 법제 등을 고려하면 보호명령 자체는 6월을 상한으로 하되 연장을 거듭하더라도 총 기간이 최대 1년을 넘지 않도록 법률로 정하는 것이 바람직하다. 다음으로, 현행 3월마다 이루어지는 법무부장관의 보호명령 사전승인제도는 형식적 측면이 강하므로, 독립된 법원에 의한 구금 계속의 필요성 심사가 이루어지도록 다음과 같이 개선될 필요가 있다. ① 일반 사법구금과 마찬가지로 보호 개시단계에서도 영장주의를 도입하고, 구금기간의 연장단계에서도 법관의 심사를 받게 하는 방법, ② 구금의 개시단계는 출입국관리사무소장이 하게 하되, 1차 구금이 종료된 후 구금기간의 연장이 필요할 경우에만 일종의 영장주의를 도입하여 구금연장의 필요성을 법관에게 소명케 한 후 심사를 받게 하는 방법이 그것이다. 마지막으로, 구금계속의 필요성, 구금계속의 상당성 등을 일탈한 장기구금의 위법성을 법관에 의해 판단 받을 다른 수단으로서 고려해 볼 수 있는 방안으로는 현행 인신보호법 제2조의 적용제외 사유에서 출입국관리법상의 보호제도 배제부분을 삭제할 필요가 있다. 이렇게 되면 인신보호법은 원칙적으로 청구일로부터 2주내에 법원이 심문기일을 지정해야 한다고 규정(동법 시행령 제10조)하고 있으므로, 출입국관리법상 보호명령을 받은 외국인이 일반 보호명령취소소송 등 항고소송을 통한 권리구제 보다 더 신속한 권리구제를 받을 수 있게 될 것이다. 성중탁 교수(경북대 로스쿨)