민주노동당이 이동전화의 번호안내서비스에 대한 문제점을 제기하고 성명을 발표했다. 번호안내서비스는 전기통신사업법 제38조의 6항의 규정으로 시행 6개월을 앞두고 있다. 본 조항에 따르면 전기통신사업자는 이용자의 전기통신번호를 음성, 책자, 인터넷 등으로 안내하는 번호안내서비스를 제공해야만 한다. 이에 민주노동당 정책위원회에 따르면 이용자의 동의를 받아야 한다는 전제가 있는 번호안내서비스는 3천8백여만에 달하는 이동통신가입자들의 전화번호가 노출된다는 심각한 사회문제를 야기할 수 있다는 것이다. 3천8백만이라는 숫자는 우리 사회에서 아동을 제외한 거의 모든 국민을 의미하는데 이 전 국민의 전화번호는 물론 이름과 주소 등 개인정보가 일시에 공개된다는 것은 한 사회에서 '개인'이라는 의미를 완전히 삭제하는 것을 의미한다고 주장했다. 또한 민노당 정책위는 우리 사회의 개인정보보호에 있어서 취약한 인식구조를 지적하면서 전 구구민의 개인정보가 공공연하게 노출된다는 것은 어떤 말로도 그 위험성을 설명할 수 없을 것이라면서 그 심각성을 강조했다. 번호안내서비스가 실효성을 거두려면 거의 모든 이용자의 전화번호가 서비스 되어야 하는데 휴대폰은 유선전화와는 달리 개인에 대한 전속성이 매우 강하다는 특징을 설명하면서 “결국 번호서비스를 위해 자신의 정보를 노출하도록 동의하는 이용자가 그리 많지 않을 것”이라고 이적했다. 따라서 매우 제한된 이용자의 동의만으로 이루어지는 번호안내서비스가 얼마나 실효성을 가질 수 있을 것인지 극히 의심스럽다고 말하기도 했다. 또한 번호안내서비스를 위해 각 이동통신사가 지출하는 비용측면에 대해서도 문제점을 제기했다. 통신의 공공성보다는 이윤추구를 앞세울 수밖에 없는 기업의 생리상 번호안내서비스를 위해 지출된 비용은 모두 소비자의 몫으로 전가될 수밖에 없으며, 이동통신서비스 이용자들은 자신이 원하지도 않는 제도로 인해 이중삼중의 부담을 지게 된다는 것. 2003년 연말 법률개정 당시 이미 이러한 문제들이 지적됐으며, 특히 정부차원의 사전조사나 연구 없이 즉흥적으로 법률개정안이 이루어진 데 대한 비판이 많았음에도 불구하고 법 개정 이후 현실성이나 합리성의 판단을 위한 철저하고 면밀한 조사나 연구가 진행된 바도 없다면서 “안전성과 실용성에서조차 검증이 이루어지지 않은 제도가 어느날 갑자기 국민의 안전을 위협하고 있는 것”이라면서 관련 부서 및 기관의 허술한 자세에 일침을 가했다. 아울러 “한 번 노출된 개인정보는 언제 어떻게 불법적인 차원에서 이용될 지 모른다”며 정보통신부가 아무리 철저하게 관리와 감독을 하더라도 동의절차의 확인만으로는 이후에 나타날 수 있는 문제점들을 막을 도리가 없다는 것이다. 이에 민노당 정책위는 정보통신부는 번호안내서비스 추진을 즉각 중단할 것을 요구했고 법률 때문에 어쩔 수 없다는 무책임한 발언보다는 법률의 문제를 조속히 해결하려는 자세를 주무부처에 강하게 주문했다.