С 1 января 2003 года региональные филиалы ОАО «Ростелеком», территориальные центры междугородных и международных связей (ТЦМС) переименованы в соответствии с названиями федеральных округов РФ.

В настоящее время в состав ОАО «Ростелеком» входит 7 региональных филиалов: Центральный (с центром в Москве), Северо-Западный (с центром в Санкт-Петербурге), Южный (с центром в Ростове-на-Дону), Приволжский (с центром в Самаре), Уральский (с центром в Екатеринбурге), Сибирский (с центром в Новосибирске) и Дальневосточный (с центром в Хабаровске).

Как сообщает Управление по связям с общественностью «Ростелекома», переименование филиалов в соответствии с федеральными округами РФ и предшествовавшая этому реорганизация структурных подразделений компании позволяют оптимизировать управление и эксплуатацию объектов сети ОАО «Ростелеком» и повысить инвестиционную привлекательность компании.