Общая протяженность сети «Ростелекома» составляет порядка 160 тысяч км. Основу сети составляют волоконно-оптические линии связи (ВОЛС) «Москва — Новороссийск», «Москва — Хабаровск» и «Москва — Санкт-Петербург». По цифровым линиям «привязок» обеспечен выход на 88 цифровых автоматических междугородных телефонных станций (АМТС) в 77 субъектах Российской Федерации. Сеть компании базируется на восьми узлах автоматической коммутации (УАК) и 11 международных центрах коммутации (МЦК). В составе компании функционируют 7 региональных филиалов и 2 функциональных филиала.