TeliaSonera announced a corporate restructuring with the goal of increasing customer focus through clearer local accountability. The country structure will be grouped in three geographic areas; Europe, Eurasia and Sweden. The company also announced its new executive team to lead under the new structure.
- In November 2013, TeliaSonera announced the dismissal of four individuals because of irregularities in transactions and agreements made by TeliaSonera and partners in Eurasia over the past few years. The company had retained the international law firm Norton Rose Fulbright LLP to conduct a review of the deals.
- In February 2013, Lars Nyberg resigned as President and CEO of TeliaSonera following an outside review of Mannheimer Swartling regarding illegal business practices by the firm in Uzbekistan. While the review did not find evidence that TeliaSonera engaged in bribery or participated in money laundering, it did criticize TeliaSonera for not vetting its investment partners in Uzbekistan. At the time, TeliaSonera's Board of Directors appointed Per-Arne Blomquist as acting President and CEO.
- In October 2012, TeliaSonera's Board of Directors hired the law firm Mannheimer Swartling to investigate whether TeliaSonera's investment in a 3G license, frequencies and number blocks in Uzbekistan in 2007 involved corruption or money laundering. Later, the investigation was expanded to include more recent investments in connection with TeliaSonera's operations in Uzbekistan.