中国移动新疆公司成立于1999年8月16日，2004年在香港注资上市，2006年更名为中国移动通信集团新疆有限公司，简称新疆移动公司。公司主营移动话音、数据、IP电话、多媒体业务、互联网接入服务及移动通信业务相关的系统集成、漫游结算、技术开发服务和经集团公司、通信管理局授权批准的其他业务，综合能力处于行业领先水平。