Ответы справочной службы
Название Ростелеком склоняется как сложносокращенное слово, которое оканчивается на твердую согласную и по форме совпадает с существительным мужского рода с нулевым окончанием. Кстати, это название склоняется и в официальных документах самой компании.
В общем-то это одно и то же.