中国铁通山西分公司（简称山西铁通）成立于2001年4月19日，是中国铁通在山西省的分支机构，下设11个地市分公司，两个铁道通信中心、一个工程公司和一个多元经济中心。

中国铁通安徽分公司是中国铁通在安徽的分支机构，于2001年4月9日正式挂牌运营。主要经营业务：国际国内长途电话业务、本地电话、IP电话、IC电话、传真电报业务、公共数据业务、网络资源出租、互联网接入服务、互联网信息服务、宽带业务、多媒体与可视通信、专用通信服务等通信信息业务相关的软件开发、技术咨询、系统集成业务。

中国铁通集团有限公司是归属于"国有资产管理委员会"的国有独资基础电信运营企业，中国铁通集团有限公司黑龙江分公司隶属于中国铁通集团有限公司，在黑龙江省范围内拥有覆盖全省的程控电话交换网、数据通信网、无线寻呼网和互联网网络。

中国铁通的前身

中国铁通集团有限公司重庆分公司（以下简称“重庆铁通”）成立于2001年3月18日，隶属于中国铁通集团有限公司，同时接受重庆市电信行业主管部门的行业管理，为重庆市管辖范围内提供固定电信业务以及成都铁路局重庆办事处管辖范围的铁路专用通信业务的运营。

中国铁通是经国务院批准、信息产业部（信部政〔2000〕1253号）核准、国家工商管理局注册，由铁道部及所属铁路局（集团）公司共同出资组建的国有大型运营企业，于2000年12月26日正式成立，是国内继中国电信之后又一家具有固定电话经营权的运营商，全称中国铁通集团有限公司。

铁通四川分公司正式成立于2001年3月9日，隶属于铁道通信信息有限责任公司。2004年1月20日起，铁道通信信息有限责任公司由铁道部移交国资委管理。