In September 1992, the network went live under the name Nordic Tel. A couple of years later it changed its name to Europolitan. During the late 1990s, Vodafone Group went on an acquisition spree that led to the acquisition of Europolitan. In the early 2000s various operating companies in the Vodafone Group changed their names to Vodafone.
After several years of under-performance, Vodafone Sweden was sold on 31 October 2005 to Telenor, the largest telecommunications company in Norway, for approximately €1 billion. It took the Telenor name on 20 April 2006.