鐵道通信信息有限責任公司（簡稱鐵通公司）是經國務院批準，2000年12月20日經國家工商管理局注冊的國有大型電信運營企業。2004年1月20日，鐵通公司由鐵道部移交國資委管理，鐵通公司原有股權全部劃轉國資委。鐵通公司同時更名為“中國鐵通集團有限公司”（簡稱中國鐵通），作為國有獨資基礎電信運營企業獨立運作。
公司成立之初注冊資本103億元，總資產136億。截至2003年底，公司總資產達431億元。公司在全國設有31個省級分公司，316個地市級分公司，5個控股子公司及1個獨立事業部。
公司擁有覆蓋全國、技術先進、功能齊備、規模較大網絡資源，實行全程全網統一指揮、統一調度、統一協調管理，具有快速反應、靈活組網的優勢，尤其適合開展跨地區業務。截至2003年底，公司通信線路長達15萬公里，其中光纜線路達10萬公里，交換機總容量達1800多萬線，已與國內其它電信運營企業實現了互聯互通。