2013 год стал для ОАО «МТТ» одним из самых важных с истории компании, как в плане формирования структуры бизнеса, так и в отношении работы на новых и развивающихся рынках. В 2013 году оформилась структура группы компаний МТТ, также была создана управляющая компания «МТТ Групп». Главными задачами «МТТ Групп» стали повышение эффективности бизнеса и качества управления деятельностью одноименной группы дочерних компаний и контроль за исполнением операционных показателей компаний группы. Ключевыми активами «МТТ Групп» стали ОАО «Межрегиональный ТранзитТелеком», «Аудиотеле», «Старт Телеком», «Цифропром», MTT Oy, «МТТ Инновации». В конце 2013 года в состав группы вошла компания «Синтерра Медиа».

Сервис Beam, запущенный МТТ в 2013 году, стал одним из самых заметных VoIP-решений на рынке телекоммуникационных услуг для конечных потребителей. Бесплатное приложение Beam для мобильных устройств обеспечивает VoIP-связью любого потребителя, нуждающегося в качественных звонках по доступным ценам в любой стране мира.

На базе собственной IP-платформы МТТ в 2013 году был реализован сервис «Инкогнито» на одном из крупнейших российских порталов частных объявлений AM.RU (ООО «Автомобайл Груп»), позволяющий продавцам автомобиля возможность скрыть свой личный номер телефона из объявлений и защитить от SMS-спама. Не менее заметным стал запуск системы онлайн-мониторинга качества услуг колл-центров для Сбербанка России – крупнейшего банка страны. Активно в 2013 году шло развития инфраструктуры ОАО «МТТ»: состоялся полный перевод собственной сети МТТ на IP, завершен очередной этап модернизации федеральной сети, появились выделенные каналы в пяти федеральных округах РФ.

Не останавливались в развитии в 2013 году и традиционные сервисы МТТ. Заключены контракты с крупнейшими операторами быстрорастущих рынков –оператора сотовой связи в Китае China Mobile и нигерийского оператора Globacom о прямом присоединении к сети ОАО «МТТ». Развитие новых технологий шло и в операторском сегменте, МТТ, как крупнейший транзитный оператор, начал предоставление уcлуг IPX и победил в тендере, проведенном ОАО МТС на предоставление услуг сервиса IPX, и обеспечил LTE-роуминг между МТС и крупнейшим телекоммуникационным провайдером Республики Корея SK Telecom.

Также в 2013 году МТТ выступил телекоммуникационным партнером Первого канала в благотворительном марафоне «Всем миром», прошедшем 29 сентября 2013 г. Целью марафона стал сбор средств пострадавшим от сильнейшего наводнения на Дальнем Востоке, в результате которого пострадали тысячи семей, многие из которых лишились своих домов и имущества.

Активно развивались отношения МТТ с государственными органами. В середине 2013 года было подписано соглашение о сотрудничестве между компанией и Министерством экономического развития Российской Федерации, предусматривающего тесное взаимодействие сторон в плане продвижения услуг и сервисов компании МТТ на международных рынках, координация деятельности по участию в различных выставках и публичных мероприятиях за рубежом.