Telenor har foretatt en sterk ekspansjon på mobilområdet etter børsnoteringen, med oppkjøp eller start av egen virksomhet i Malaysia (1999, 2002), Danmark og Thailand (2000), Montenegro (2004), Ungarn (2002), Pakistan (2005) og Serbia (2006). I 2007 annonserte regjeringen i Malaysia at Telenor måtte selge seg ned fra 61 % til 45 % i selskapet DiGi. Tilsvarende forsøk fra medeierne i Grameenphone om å tvinge fram en eierskapsreduksjon, har ikke lykkes. I oktober 2005 kjøpte Telenor aksjemajoriteten i mobilselskapet Vodafone Sverige (Europolitan, som tok navnet Telenor i april 2006. Et annet stort mobiloppkjøp var Mobi63 ved privatiseringen i Serbia, hvor Telenor overtok selskapet for 1,51 mrd euro 31. juli 2006.