전기통신사업자는 통신사실확인자료 제공 요청자의 신분증를 제시받아 확인한다. 통신사실확인자료 제공요청허가서 표지사본을 확인하고 나면 전기통신 사업자가 요청기관에 통신사실확인자료를 제공한다. 동일한 범죄 수사 또는 동일인에 대한 형이 집행을 위해 다수의 이용자에 대해 1건의 허가 청구서만으로도 제공을 요청할 수 있으며, 전기통신사업자는 자료를 제공할 때 소요되는 비용의 지급을 요청할 수 있다.
전기통신사업자는 통신사실확인자료의 제공을 요청하는 자의 신분을 표시하는 증표를 제시받아 이를 확인하는데, 모사전송으로 접수하는 경우에는 해당 수사기관으로부터 신분증표를 제출받아 확인하고 통신사실확인자료 제공대장에 기재한 후 파기한다. 그리고 수사기관이 수사 또는 형의 집행을 위한 제공을 요청하는 경우에는 지방법원 판사 또는 지원 판사의 통신사실확인자료 제공요청허가서 표지사본, 국가안전보장을 위한 제공을 요청하는 경우에는 고등법원 수석부장판사의 통신사실확인자료 제공요청허가서 표지사본 또는 대통령의 승인서 표지사본, 법원이 재판을 위하여 제공을 요청하는 경우에는 판사의 통신사실확인자료 제공요청서 등을 확인하는 절차를 거친다. 이후 전기통신 사업자가 요청기관에 통신사실확인자료를 제공하는 방법으로는 직접전달, 등기우편 또는 보안성을 갖춘 E-mail(공인전자서명 등 포함)을 원칙으로 하지만, 요청자가 통신사실확인자료 제공문서의 비밀등급을 사전에 지정하지 않는 경우에는 동 자료를 일반문서로 분류하여 모사전송이나 일반 E-mail을 이용하는 것도 가능하다. 이와 같이 E-mail로 자료를 제공받고자 하는 경우에는 협조요청기관은 협조요청 문서에 해당 E-mail 주소를 명기하여야 하며, E-mail 주소는 협조요청기관이 관리하는 서버의 주소에 한한다. 동일한 범죄 수사 또는 동일인에 대한 형이 집행을 위하여 피의자 또는 피내사자가 아닌 다수의 가입자(성명 또는 전화번호 등이 명시된 경우에 한함)에 대하여 1건의 허가 청구서로 통신사실확인자료의 제공을 요청할 수 있다. 전기통신사업자는 모사전송 등을 활용하여 자료를 제공하는 경우에 있어서 소요되는 비용의 지급을 요청할 수 있으며, 비용의 산정 및 그 지급방법 등에 관하여는 자료제공 집행협조를 요청한 기관의 장과 집행협조를 요청받은 기관의 장이 협의하여 결정한다.