Bakgrunnen for strukturendringene er gjengitt i St.prp. nr. 66 om Telenor (1999 - 2000, s. 33). Telenors operative struktur har lenge vært i uoverensstemmelse med den legale strukturen, slik at enkelte selskap i konsernet juridisk har vært eid av (og rapportert av) selskap i et annet forretningsområde enn der det operasjonelt hører hjemme. Samtidig har Telenor hatt behov for å legge til rette for en mer fleksibel og effektiv organisatorisk struktur. Som et ledd i dette arbeidet ble holdingselskapet Telenor ASA opprettet før børsnoteringen i desember i fjor.
I prosessen med å rydde opp i den organisatoriske strukturen er en rekke nye selskaper blitt opprettet. Mange av disse vil bli avviklet gjennom restruktureringen. "Dette kan fortone seg som noe forvirrende i perioder, og er en omstendelig prosess som vil ta tid. Vi må både dele opp og slå sammen selskaper, aksjer må overføres på korrekt måte, og våre kunde- og finansielle relasjoner må til enhver tid ha en reell juridisk enhet å forholde seg til. Sluttresultatet skal imidlertid bli en mer oversiktlig og fleksibel organisasjon," sier konsernsjef Tormod Hermansen.
Kjernevirksomheten organiseres under fire holdingselskaper: Telenor Mobile Holding AS, Telenor Plus Holding AS, Telenor Business Solutions Holding AS og Telenor Networks Holding AS. Også den relaterte virksomheten vil bli organisert under enkeltstående holdingselskaper. Under "øvrig virksomhet" vil blant annet Telenor Eiendom Holding AS inngå.
Den nye selskapsstrukturen vil legalt sett være effektiv fra 15. mars 2002. Telenorkonsernet vil imidlertid rapportere regnskapsmessig etter den nye strukturen allerede fra fjerde kvartal 2001.