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.