The job cuts are part of an effort to streamline TeliaSonera’s operations, CEO Lars Nyberg said in a statement.
“Our cost base is today growing at a higher rate than our revenues and we have to reverse this trend,” he said.
“We have spent the last months analyzing our operation in depth. The ambition is to fundamentally change our business by simplifying our way of working.”
According to Nyberg, the personnel reductions are expected to affect approximately 2,000 employees, or 7 percent of TeliaSonera’s total workforce.
However, he refused to say exactly when the cuts would occur or how many of the redundancies may affect workers in Sweden.
“We have most of our employees in Sweden, to that gives something of an indication, but I don’t want to speculate,” he told the TT news agency.
“We need to simplify our operations and question every possible thing.”
The news comes as TeliaSonera reported a 6.3 percent drop to 9.26 billion kronor in earnings excluding interest, taxes, depreciation, amortization and one-time items.
Net sales decreased 3.2 percent from 26.7 billion to 25.8 billion kronor, while pre-tax earnings for the third quarter landed at 6.61 billion kronor, down from 7.25 billion kronor in the corresponding quarter last year.
Analysts surveyed by the Reuters news agency had predicted pre-tax earnings of 6.74 billion kronor.
The group’s net profit fell by 1.2 percent to 4.8 billion kronor.
That compared to a 4.86 billion consensus by analysts polled by Dow Jones Newswires, which would have represented a 1.6-percent rise.
TeliaSonera stood by its full-year outlook but said it planned to cut costs after its mobile operations experienced “weakness in service revenues in many of our markets.”
But news of the job cuts came as a shock to TeliaSonera’s workers.
“It’s terrible,” Angeta Ahlström, chair of the Unionen Tele trade union, told the TT news agency of the job cuts.
Unionen Tele has about 3,800 members and is the largest union at TeliaSonera.
“This has dropped like a bomb. No one was prepared for it,” Ahlström added.
The report also made reference to an ongoing corruption probe into TeliaSonera’s 2007 investment in 3G licences in Uzbekistan.
Swedish current affairs programme Uppdrag Granskning claimed in September that TeliaSonera paid a bribe worth 2.2 billion kronor ($335 million) to Takilant to obtain a 3G mobile telephone licence and frequencies in Uzbekistan, as well as a 26-percent stake in the Uzbek company Ucell.
Takilant is a Gibraltar-based, one-woman company run by 22-year-old Gayane Avakyan, whose background is in fashion and who has close ties to the daughter of Uzbek President Islam Karimov, Gulnara Karimova.
On Monday, the Stockholm District Court froze $30 million in Takilant’s account at the Nordea bank while allegations of money-laundering are being investigated, it said.
“The allegations directed towards TeliaSonera are severe, although we are convinced that they are unfounded,” Nyberg said in a statement.
“To clarify the factual circumstances and ascertain whether there are any grounds for the allegations, TeliaSonera has initiated an external legal review, to be presented before the end of the year. The anticorruption unit of the Swedish Prosecuting Authorities has also initiated an investigation, which we welcome and will cooperate with.”
In midday trading, TeliaSonera shares were down by 1.5 percent on the Stockholm bourse, which was trading 0.2 percent lower.