협약 제20조의 통신데이터 실시간 수집·기록과 관련하여 ｢통신비밀보호법｣ 제13조는 범죄수사를 위한 통신사실 확인자료제공 절차를 규정하고 있는데, 이는 실시간이 아닌 이미 저장되어 있는 과거의 통신데이터의 수집에 관한 조항이므로 개정이 필요하다는 견해가 있다. 협약 제21조의 통신내용데이터 실시간 수집·기록과 관련하여 ｢통신비밀보호법｣에서 규정한 전기통신의 감청요건을 입법적 조치로 볼 수 있는데, 다만, ｢통신비밀보호법｣ 제5조에서 열거하고 있는 통신감청대상범죄에 협약 제2조 내지 제10조에 규정된 범죄 중 중요성·파급력이 큰 범죄를 포함시킬 필요가 있다는 견해가 존재한다.
한편, 협약 제42조는 특정 조항들에 대하여 유보가 가능함을 명시하고 있어 이에 대한 이행 입법은 진행하지 않아도 무방하다.