Telenor leverer bredbåndstjenester. I 2006 er Telenors gamle NMT 450 MHz-frekvensene blitt gjenbrukt av det nye mobilselskapet Nordisk Mobiltelefon, som senere ble til telekomselskapet Ice, for å sikre bedre utbygging av bredbånd i Norge på geografisk vanskelige steder for kabel- eller mikrobølgekommunikasjon. I 2007 lanserte Telenor en større fiberutbygging i de største byene, og den første utrullingen av WiMAX trådløst bredbånd i Sør-Trøndelag.