公元前138年（汉武帝刘彻建元类卯三年），张骞奉命出使西域。当时现今新疆地区管辖着西域36国，根据考证，这些国家分布在如下地区：
(一)乌孙 ---- 现新疆伊宁市及附近几县是乌孙当时一部分。 绝大部份，为沙皇俄国侵占。
(二)龟兹 ---- 现新疆库车、拜城一带。 (三)焉耆 ---- 现新疆焉耆回族自治县一带。
(四)于田 ---- 现新疆和田一带。
(五)若羌 ---- 现新疆若羌东南，罗布泊西北，离古阳关最近。
(六)楼兰 ---- 现新疆在巴音郭楞蒙古自治州罗布泊旁沙漠中。 后改国名，为鄯善。现存有楼兰遗迹。
(七)且末 ---- 现新疆且末县西南，现有周围二十里古城兀立， 墙垣断续。唐玄奘取经，在此停留过。
(八)小宛 ---- 现新疆且末臣河南，有人口只有一千五百多人， 国家最小。
(九)戎卢 ---- 现新疆于田县南。
(十)弥 ---- 现新疆南疆策勒县东。
(十一)渠勒 ---- 现新疆策勒县南。
(以上四个小国，全在现和田东部一带，均已被塔克拉玛干 沙漠湮没)。
(十二)皮山 ---- 现新疆皮山县东南，藏桂附近，尚有汉皮山国 城墟，当地人叫破城子。
(十三)西夜 ---- 现新疆皮山西南。
(十四)蒲犁 ---- 现新疆叶城东一带地方。
(十五)依耐 ---- 现新疆英吉沙东南东勒库尔依耐和蒲犁两国虽 小，但是汉唐以来东西交通要道。唐玄奘从天 竺(现印度)取经回国，取道于此。
(十六)莎车 ---- 现南疆莎车县，后被于田吞并。
(十七)疏勒 ---- 现新疆喀什市和疏勒县一带。
(十八)尉头 ---- 现新疆南疆乌什、巴楚地。
(十九)温宿 ---- 现新疆阿克苏和温宿一带。
(二十)尉犁 ---- 现新疆库尔勒、尉犁地方。后被焉耆吞并。
(二十一)姑墨 ---- 现新疆南疆拜城一带。
(二十二)卑陆 ---- 现新疆阜康县以北
(二十三)乌贪訾----现新疆离现玛纳斯北和昌吉附近。
(二十四)卑陆后国--现新疆阜康县东。 (二十五)单桓 ---- 现新疆玛纳斯东北。
(二十六)蒲类 ---- 现新疆巴里坤哈萨克自治县西北。
(二十七)蒲类后国--现新疆巴里坤哈萨克自治县西北。
(二十八)西且弥 ---现新疆乌苏县东南。
(二十九)东且弥 ---现新疆昌吉县以西。
(三十)劫国 ---- 现新疆呼图壁东北。
(三十一)狐胡 ---- 现新疆吐鲁番以北。
(三十二)山国 ---- 现新疆南疆尉犁县东。
(三十三)车师前国--现新疆吐鲁番交河城。
(三十四)车师后国--现新疆乌鲁木齐及附近地方。
(三十五)师车尉都国 现新疆吐鲁番东南。
(三十六)车师后城国 现新疆奇台周围。
此外，还有大宛、安息、大月氏、康居、浩罕、坎巨提、 乌弋山离等十几个属于西域的国家，现都不在我国新疆境内了。