Конфликт МТС с властями Узбекистана насчитывает несколько лет. В июле 2011 года после проверок со стороны сразу нескольких контролирующих органов Республики Узбекистан, в том числе, в области валютного контроля, строительного надзора, санитарно-эпидемиологического контроля, действие лицензии 100-процентного дочернего предприятия ОАО «Мобильные Телесистемы» в Узбекистане (ООО "Уздунробита") было приостановлено в соответствии с решением Узбекского агентства связи и информатизации, а в отношении топ-менеджмента Прокуратурой Узбекистана были возбуждены дела. Во втором квартале 2012 года МТС списал больше миллиарда долларов из-за обесценивания актива в Узбекистане. В сентябре того же года власти Узбекистана поставили точку — топ-менеджмент получил реальные сроки, а все имущество оператора, включая счета с 700 миллионами долларов, были национализированы. В мае 2014 года появились первые сведения о переговорах МТС и правительства Узбекистан о возвращении оператора. В августе МТС достиг договоренности с правительством Узбекистана о возвращении оператора на местный рынок в виде совместного предприятия.