다음으로, 개인정보보호와 관련하여서는, 네트워크 사업자는 개인정보 보호제도를 마련해야하며 개인정보를 수집하고 이용할 때는 법을 준수하고 목적·방식·범위 등을 명시하며 사용자 동의를 받도록 규정하고 있다(제34~39조). 이때 네트워크 사업자는 제공하는 서비스와 무관한 개인정보를 수집하거나 법에 어긋나는 개인정보를 수집 또는 사용할 수 없으며(제35조), 이용자는 약정에 어긋난 본인 정보에 대한 삭제 및 본인 정보의 오류에 대해 정정을 요구할 권리가 있다(제37조). 네트워크 사업자는 물론 누구든지 개인정보를 불법으로 취득하거나 판매할 수 없다(제38조).