公元前138年（汉武帝刘彻建元类卯三年），张骞奉命出使西域，当时在现新疆境的西域三十六国，经考证在如下地方：

　　 （一）乌孙?现伊宁市及附近几县是乌孙当时一部分。绝大部份，为沙皇俄国侵占。

　　（二）龟兹?库车、拜城一带。

　　（三）焉耆?焉耆回族自治县一带。

　　（四）于田?和田一带。

　　（五）若羌?若羌东南，罗布泊西北，离古阳关最近。

　　 （六）楼兰?在巴音郭楞蒙古自治州罗布泊旁沙漠中。后改国名，为鄯善。现存有楼兰遗迹。

　　（七）且末?且末县西南，现有周围二十里古城兀立，墙垣断续。唐玄奘取经，在此停留过。

　　（八）小宛?在今且末臣河南，人口只有一千五百多人，国家最小。

　　（九）戎卢?在今于田县南。

　　（十）?弥?南疆策勒县东。

　　（十一）渠勒?在今策勒县南。

　　（以上四个小国，全在现和田东部一带，均已被塔克拉玛干沙漠湮没）。

　　（十二）皮山?皮山县东南，藏桂附近，尚有汉皮山国城墟，当地人叫破城子。

　　（十三）西夜?在皮山西南。

　　（十四）蒲犁?现叶城东一带地方。

　　（十五）依耐?今英吉沙东南东勒库尔依耐和蒲犁两国虽小，但是汉唐以来东西交通要道。唐玄奘 从天竺（现印度）取经回国，取道于此。

　　（十六）莎车?现南疆莎车县，后被于田吞并。

　　 （十七）疏勒?喀什市和疏勒县一带。

　　 （十八）尉头?南疆乌什、巴楚地。

　　（十九）温宿?阿克苏和温宿一带。

　　（二十）尉犁?库尔勒、尉犁地方。后被焉耆吞并。

　　（二十一）姑墨?南疆拜城一带。

　　 （二十三）卑陆?现阜康县以北。

　　 （二十二）乌贪訾?离现玛纳斯北和昌吉附近。

　　 （二十四）卑陆后国?现阜康县东。

　　（二十五）单桓?玛纳斯东北。

　　（二十六）蒲类?现巴里坤哈萨克自治县西北。

　　（二十七）蒲类后国?巴里坤哈萨克自治县西北。

　　（二十八）西且弥?现乌苏县东南。

　　（二十九）东且弥?现昌吉县以西。

　　（三十）劫国?现呼图壁东北。

　　（三十一）狐胡?吐鲁番以北。

　　（三十二）山国?南疆尉犁县东。

　　（三十三）车师前国?现吐鲁番交河城。

　　（三十四）车师后国?现乌鲁木齐及附近地方。

　　（三十五）师车尉都国?现吐鲁番东南。

　　（三十六）车师后城国?现奇台周围。

　　此外，还有大宛、安息、大月氏、康居、浩罕、坎巨提、ｊｉ宾 、乌弋山离等十几个属于西域的国家，现都不在我国新疆境内了。