中国铁通内蒙古分公司是中国铁通集团有限公司在内蒙古的分支机构。主要业务包括：国内长途电话业务；本地电话业务；寻呼业务；全国范围内传真、电报业务；全国范围内的公共数据传输业务；全国范围内网络资源出租业务；全国性互联网接入服务、互联网信息服务等增值电信业务；卫星通信业务；专用通信业务；与通信信息业务有关的软件开发、技术营销、系统集成、通信工程业务等。

中国铁通青海分公司是铁通公司的省级分公司，于2001年4月23日正式挂牌成立，这为青海社会各界用户又提供了一个选择通信服务商的机会，也为青海电信市场注入了新鲜血液。

中国铁通广西分公司是隶属于中国铁通的省级分公司，成立于2001年2月28日。2008年5月24日中国铁通并入中国移动，成为中国移动的全资子公司独立运作，同时接受广西区政府电信主管部门的行业管理。

中国铁通湖南分公司是中国铁通集团有限公司在湖南的省级分公司，2001年4月24日正式挂牌成立，现有员工3500人，并已经在湖南14个地(州)市设立分公司，营业网点遍布湖南全省。中国铁通可为铁路和社会公众提供长途电话、本地电话、全国范围内传真、电报、公共数据传送、网络资源出租、互联网接入等基础电信业务和增值电信业务；还可提供卫星通信，专用通信 以及与通信信息有关的软件开发、技术咨询、系统集成等通信业务。

中国铁通集团有限公司广东分公司（以下简称铁通广东分公司）是中国铁通集团有限公司的省级分公司，于2001年2月28日挂牌成立。

中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于 2000 年 12 月 26 日，并于 2004 年 1 月 20 日 经国务院批准，作为中央直属国有独资公司由铁道部划归国资委管理，更名为“中国铁通集团有限公司”（以下简 称“中国铁通”），系国有大型基础电信运营企业。

中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于 2000 年 12 月 26 日，共有省级分公司 31 个，地市分公司 321个，员工7万人，系国有大型基础电信运营企业。

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

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

江苏分公司成立于2001年4月，是中国铁通在江苏的分支机构。资产总值达14亿元，员工1600人，下设13个地市分公司和1个铁道服务中心，面向社会和铁路客户提供各类基础和增值电信业务。