铁通公司的前身—铁道通信信息有限公司于2000年12月20日成立。2004年1月20日,铁通公司由铁道部移交国资委管理,更名为“中国铁通集团有限公司”是国有第2大型基础电信运营企业。,中国铁通到2004年底总资产已达578亿,在全国设有31个省（自治区、直辖市）分公司,316个地市分公司以及5个控股子公司,拥有覆盖全国、技术先进、功能齐全的通信网络。