中国铁通的前身――铁道通信信息有限责任公司于2000年12月20日成立，2004年1月20日，铁通公司由铁道部移交国资委管理，同时更名为“中国铁通集团有限公司”（简称中国铁通），作为国有独资基础电信运营企业独立运作。中国铁通已开展的业务范围有：国际国内语音、数据、图象及多媒体通信,国内通信设施服务等基础电信业务，以及各类增值电信业务。

中国移动通信集团西藏有限公司（以下简称中国移动西藏公司），于2000年6月9日挂牌成立，下辖七个地市分公司。主要经营移动话音、数据等业务，拥有“全球通”、“神州行”、 “动感地带”等知名品牌。

根据国家关于电信体制改革的总体部署和要求，1999年8月16日新疆维吾尔自治区移动通信公司挂牌成立。主要经营移动话音、数据、IP电话和多媒体业务，并具有计算机互联网国际联网单位经营权和国际出入口局业务经营权。

中国移动通信集团四川有限公司（以下简称“四川移动”）成立于1999年7月28日，同年在香港、纽约成功上市，是中国移动通信集团公司的全资子公司之一。

中国移动通信集团山西有限公司(简称中国移动山西公司)，是一家国有控股、海外上市的大型通信企业。公司于1999年8月从当时的山西省邮电管理局剥离，成立山西省移动通信公司；于2002年7月作为中国移动（香港）公司的全资子公司在香港、纽约上市，成为当时山西省最大的外资独资企业。

中国移动通信集团陕西有限公司成立于1999年7月28日，2002年7月1日在香港、纽约成功上市。中国移动通信集团陕西有限公司主要经营移动电话话音、数据、IP电话以及多媒体业务，具有计算机互联网络国际联网单位经营权。

中国移动通信集团青海有限公司，1999年9月8日成立；2004年7月1日，在纽约、香港成功上市，成为中国移动（香港）有限责任公司的全资子公司。

中国移动通信集团宁夏有限公司（简称中国移动宁夏公司）成立于1999年8月9日，是中国移动通信集团公司全资拥有的在境外上市的中国移动通信有限公司在宁夏回族自治区设立的全资子公司。主要负责中国移动通信集团在宁夏回族自治区境内的移动通信业务（包括语音、数据、多媒体）、IP电话、互联网接入服务以及基于移动通信业务的各类增值业务，具有移动通信、IP电话和互联网网络设计、投资和建设资格。

中国移动通信集团内蒙古有限公司（以下简称“内蒙古移动”）成立于1999年9月，全面负责自治区境内“139、138、137、136、135、134”及“159、158”国家公众移动电话网的发展规划、建设维护和经营服务。

中国移动通信集团辽宁有限公司是中国移动（香港）有限公司全资子公司，负责“中国移动通信”在辽宁的网络建设维护和业务经营。作为“中国移动通信”GSM数字移动通信网的有机组成部分，中国移动通信集团辽宁有限公司下辖14个分公司，56个县级分公司。