В июле 2004 года консолидированная абонентская база МТС увеличилась на 1,34 миллиона абонентов, в том числе 230 тыс. абонентов подключились к сети МТС в Московском регионе.
2 августа 2004 года МТС завершила приобретение компании Uzdunrobita, крупнейшего оператора сотовой связи в Узбекистане. Абонентская база этой компании будет отражена в показателях по консолидированному числу абонентов МТС за август.