I 2004 inngikk Telenor en avtale med Samferdselsdepartementet om plikt til å tilby ulike grunnleggende teletjenester. Avtalen inkluderte blant annet en plikt til å tilby tilgang til telefonkiosker, nummeropplysningstjenester og elektronisk telefonkatalog. Fra 1. januar 2016 har ikke lenger Telenor en plikt til å tilby tilgang til slike grunnleggende teletjenester.