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. 이전에 개정입법이 이루어져야 한다. 전기통신사업법에 관한 개정안은 이미 수차례 제안된 바 있고 전기통신사업법 자체의 전면개정이 추진되고 있다는 소식도 들린다. 입법자는 개정과정에 있어 헌법재판소가 직접적인 헌법불합치사유로 거론한 ‘최소한의 사후통지절차’를 마련하는 데 그칠 것이 아니라 통신자료의 범위, 적절한 사전적 통제수단의 필요성, 보관기간이나 절차의 마련 등 대상결정에서 검토되었던 다른 위헌사유들을 진지하게 검토하여 헌법적으로 최적화된 대안을 마련하여야 할 것이다. 조동은 교수(서울대 로스쿨)