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

中国移动通信集团天津有限公司是中国移动有限公司的全资子公司，而中国移动有限公司是目前中国在境外上市的公司中市值最大的公司之一。

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

中国移动通信集团上海有限公司是中国移动（香港）有限公司下属全资子公司，主要经营上海地区的移动电话（网号134—139，150，157—159，188）、IP电话、互联网接入业务及相关的信息服务、技术开发、技术服务等业务。

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

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

中国移动通信集团山东有限公司（以下简称"山东移动"） 隶属于中国移动通信集团公司，组建于1999年7月，2000年11月在美国纽约和香港上市，是中国移动（香港）有限公司内地全资子公司之一。公司下设17个市级公司，149个县（市、区）级分公司。

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

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

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