Ifølge nettsiden Downdetector startet problemene rundt klokken 10.30. Det førte til at man verken fikk ringt eller tatt imot telefonsamtaler.
Det var også problemer med anrop til nødnummer.
– Vi beklager på det sterkeste til alle som har blitt berørt, og jeg kan forsikre om at vi tar dette på det største alvor, sier administrerende Telenor-direktør i Norge, Birgitte Engebretsen, i en pressemelding.
Foreløpige analyser viser at hendelsen skyldes strømbrudd på en sentral, men det jobbes videre med å fullstendig kartlegge årsaksforholdene.
Universitetssykehuset Nord-Norge (UNN) satte onsdag ettermiddag rød beredskap som følge av svikten i Telenors mobilnett. Sykehuset ble spesielt hardt rammet fordi de har gått over til kun å bruke mobiltelefoni gjennom Telenor.
I en oppdatering på egne nettsider melder UNN at alt fungerer som normalt igjen.
Digitaliserings- og forvaltningsminister Karianne Tung (Ap) har omtalt onsdagens problemer med oppkobling til nødnummer som «uakseptabelt». Det gjør også Nasjonal kommunikasjonsmyndighet (Nkom).
– Dette er fjerde gang siden august at det er lignende hendelser, og det ser vi på som et stort problem, sier Nkom-direktør John-Eivind Velure til NTB.
Les også: Kommentar: Historiens dom kan bli brutal for Joe Biden (+)
Les også: Det finnes ingen kur for Isabella (6)
Les også: Tre år etter trusler om bøter: Lærerne er fortsatt ikke rustet til å håndtere vold (+)
