I september 2012 avslöjade Uppdrag Granskning att telekomjätten TeliaSonera, nu Telia Company, mutade Gulnara Karimova, dottern till den uzbekiska diktatorn, för att få tillträde till landets telekommarknad. Enligt officiella källor betalade Telia totalt cirka tre miljarder kronor i mutor, bland annat via brevlådeföretaget Takilant i Gibraltar, som hade ett konto i Schweiz och stöddes av Karimova. I utbyte fick Telia licenser och frekvenser i Uzbekistan.
Avslöjandet ledde till svenska åtal mot Telias dåvarande vd Lars Nyberg och två andra tidigare Telia-chefer för mutbrott. De frikändes för mutbrott på grund av ett laghål i svensk lag: Gulnara Karimova ansågs inte vara en mutbar person eftersom hon saknade formell auktoritet att utöva offentlig makt över den uzbekiska telekommarknaden, enligt officiella källor. Domen har lett till en granskning av svensk mutlagstiftning.
Det är oklart vad den aktuella statusen är för eventuella pågående utredningar eller rättsliga åtgärder relaterade till detta fall i andra jurisdiktioner. Hur Telias verksamhet i Uzbekistan utvecklades efter denna mutskandal är inte offentligt bekräftat. De specifika rollerna och utfallen för de två andra tidigare Telia-cheferna som åtalades tillsammans med Lars Nyberg har inte heller offentliggjorts.