Ростелеком не федеральная структура. Это оператор дальней связи с одной из крупнейших сетей передачи. Существует еще минимум два оператора дальней связи того же уровня: ЗАО "Компания ТрансТелеком" и ОАО "Межрегиональный Транзит Телеком". Они поменьше, конечно, но постепенно откусывают свои кусочки рынка, особенно в регионах. Остальные операторы, как правило, арендуют каналы связи у этих трех. Зависит от региона."Национальная компания" означает, что ОАО "Ростелеком" оказывает услуги в почти всех регионах РФ.  Это примерно то же самое, что и статус "федеральный оператор радиотелефонной связи" у ОАО "МТС", ОАО "Вымпелком", ОАО "МегаФон" и у Теле-2.