The bribery case was brought forward by American and Dutch authorities.
Swedish prosecutors also announced on Friday that criminal charges will be brought against three former Telia Sonera executives, including the former CEO Lar Nyberg, for corruption and bribery in Uzbekistan.
Telia and its subsidiary, Coscom LLC, have admitted to making illegal payments of SEK 2.6 billion to various Uzbek government officials to win business contracts in the country.
"Today’s settlement brings an end to an unfortunate chapter in Telia Company’s history," President and CEO Johan Dennelind wrote in a press release. "We have come a long way to establish a more sustainable company with a strong focus on governance and compliance but it is a never-ending journey as we aspire to embed this into our culture making sure that all employees understand the importance of doing the right thing all the time. The resolution and related financial sanction that we announce today is a painful reminder of what happens if we don't."