МТС начала работать в Узбекистане в 2004 году, купив местную компанию «Уздунробита» в два этапа за $271 млн. В 2011 году компания выручила $441 млн, что составляло 3,6% общей выручки МТС за отчетный период. Тогда «Уздунробита» обслуживала 9,3 млн абонентов — около 9% базы МТС. Помимо сотовых активов МТС контролировала крупнейшего в Узбекистане владельца рекламных конструкций Colorit Design Inc. В 2009 году МТС заплатила за Colorit Design Inc. почти $39,7 млн, что в 2,5 раза превысило объем рынка наружной рекламы Узбекистана.
Проблемы с узбекским бизнесом у МТС появились летом 2012 года. В июне 2012 года власти Узбекистана провели аудит «Уздунробиты», а в июле госагентство по коммуникации и связи остановило работу компании. Компании предъявили налоговые претензии более чем на $900 млн, позже сниженные до $669 млн, а сейчас этот спор завершен, сообщала МТС в годовом отчете. Активы «Уздунробиты» были конфискованы по уголовному делу о финансовых злоупотреблениях против четырех ее топ-менеджеров (позже они были приговорены к условным срокам и штрафам). В апреле 2013 года «Уздунробита» прошла процедуру банкротства, после чего власти безуспешно пытались продать бизнес на аукционе. По данным МТС, сейчас активы «Уздунробиты» являются частью государственного «Узтелекома». МТС расценивала произошедшее как незаконную конфискацию активов и в ноябре 2012 года обратилась Международный центр по урегулированию инвестиционных споров при Всемирном банке. 22 апреля 2013 года рассмотрение дела трибуналом было заморожено «по соглашению сторон». Но в марте 2014 года деятельностью МТС в Узбекистане заинтересовались Минюст и Комиссия по ценным бумагам и биржам США. Расследование находится на ранней стадии, и МТС не может предсказать его исход и размер возможного штрафа, сообщала МТС в апреле.
По итогам прошлого года в Узбекистане насчитывалось 19,7 млн абонентов мобильной связи. Оператор Unitel (принадлежит Vimpelcom Ltd) обслуживает 10,5 млн абонентов, еще 8,5 млн подключены к оператору Ucell (принадлежит TeliaSonera). Эти две компании также являются фигурантами уголовных расследований правоохранительных органов США и Нидерландов. В частности, расследование в отношении TeliaSonera началось после того, как ряд СМИ в 2012 году сообщили о возможных взятках со стороны TeliaSonera близким к руководству Узбекистана структурам при выходе на рынок страны.