24 июня 2015 года в Единый государственный реестр юридических лиц внесена запись о государственной регистрации новой редакции Устава компании, включающей новое наименование.
Новое полное фирменное наименование компании — Публичное акционерное общество междугородной и международной электрической связи «Ростелеком», сокращённое фирменное наименование — ПАО «Ростелеком».
Решение об утверждении новой редакции Устава «Ростелекома» было принято 15 июня 2015 года на годовом общем собрании акционеров по итогам 2014 года.
С 1 сентября 2014 года вступили в силу изменения в Гражданском кодексе Российской Федерации, касающиеся организационно-правовых форм юридических лиц.