Het schikkingsvoorstel hangt samen met het al ruim twee jaar lopende onderzoek naar corruptie rond de verstrekking van licenties voor mobiele telefonie in Oezbekistan. De Oezbeekse presidentsdochter Gulnara Karimova kreeg in dit verband in juli een boete van bijna 1,6 miljoen euro van de rechtbank in Amsterdam. Zij nam via een brievenbusfirma op Gibraltar steekpenningen aan van Telia en van de in Nederland gevestigde branchegenoot Vimpelcom.

Telia benadrukte in een reactie de volledige verantwoordelijkheid te willen nemen voor het „onethische” gedrag rond de Oezbeekse aanbesteding in 2007. De voorgestelde boete is volgens topvrouw Marie Ehrling echter „erg hoog”.