1999年全国电信行业实施移动分营改革，同年8月16日，新疆维吾尔自治区移动通信公司挂牌成立。2004年6月新疆、内蒙古、甘肃等10省区移动公司在香港注资上市，公司更名为中国移动新疆公司通信有限责任公司。2006年7月再次更名为中国移动通信集团新疆有限公司。公司主营移动话音、数据、IP电话、多媒体业务及与移动通信业务相关的系统集成、漫游结算、技术开发服务和经集团公司和通信管理局授权和批准的其他业务，并有计算机互联网单位经营权和国际出入口局业务经营权，拥有“全球通”、“神州行”、“动感地带”等知名品牌。