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