Problemen började omkring klockan 02 och höll på fram till 03.30-tiden, säger Telias presstjänst till TT.
Personer verksamma inom sjukvården på flera håll uppger för Aftonbladet att man märkt av problemen.
– Det är förödande när telefonerna ligger nere. Om det kommer in någon akut sjuk måste vi kunna få tag i läkarna. De kan ju vara var som helst på sjukhuset. Vi fick byta till privata telefoner som inte gick via Telia, säger en sköterska på ett sjukhus i Stockholm till tidningen.
Ett internt meddelande med alternativa kontaktvägar till ambulanssjukvården i Stockholm ska enligt uppgifter till tidningen ha skickats ut akut.
Polisregion Syd drabbades också av problemen:
"Vi kan bara beklaga att personer kan ha drabbats genom att inte ha kommit fram till polisen och på så vis inte kunnat få den hjälp som åligger på polisen att tillhandahålla", skriver regionens vakthavande befäl på polisens hemsida.