Det är i samband med förundersökningen om Telias mutmisstänkta affärer i Uzbekistan som Nyberg är brottsmisstänkt. Nyberg skriver i ett sms att "jag har blivit delgiven misstanke för medhjälp till mutbrott, för över ett år sedan", rapporterar Uppdrag granskning på sin hemsida. – Lars Nyberg har hörts i utredningen, bekräftar överåklagare Gunnar Stetler för TT, men han vill inte uttala sig om eventuella misstankar. Trots att Nyberg uppenbarligen varit misstänkt en tid och förhörts har de uppgifterna inte varit kända förrän nu. Nyberg kommenterar inte för Uppdrag granskning hur han ställer sig till misstankarna, men enligt vad TT erfar förnekar han brott. Den nu 63-årige Nyberg var vd för Telia 2007–2013. Förundersökningen inleddes sedan Uppdrag granskning i september 2012 avslöjat att Telia kan ha betalat 2,3 miljarder kronor (cirka 250 miljoner euro) till diktatorsdottern Gulnara Karimova i utbyte mot licenser. Nyberg nekade även då: – Jag är övertygad om att Telia Sonera inte mutat någon eller deltagit i någon penningtvätt, sade han dagen efter på en presskonferens. Nyberg lät då beställa en utredning av en advokatbyrå. I februari 2013 kunde den varken slå fast eller avfärda att brott hade begåtts. Då lämnade Nyberg Telia. Även en annan tidigare hög chef har nu delgivits misstanke om brott enligt Uppdrag granskning. Det skulle betyda att minst fem tidigare Teliachefer nu brottsutreds, bland dem Tero Kivisaari, som var chef för affärerna i regionen.