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