公元前138年（漢武帝劉徹建元類卯三年），張騫奉命出使西域，當時在現新疆境的西域三十六國，經考證在如下地方：
（一）烏孫?現伊寧市及附近幾縣是烏孫當時一部分。絕大部份，為沙皇
俄國侵占。
（二）龜茲?庫車、拜城一帶。
?
（三）焉耆?焉耆回族自治縣一帶。
（四）於田?和田一帶。
（五）若羌?若羌東南，羅布泊西北，離古陽關最近。
?（六）樓蘭?在巴音郭楞蒙古自治州羅布泊旁沙漠中。後改國名，為鄯善。
現存有樓蘭遺跡。
（七）且末?且末縣西南，現有周圍二十裡古城兀立，牆垣斷續。唐玄奘
取經，在此停留過。
（八）小宛?在今且末臣河南，人口只有一千五百多人，國家最小。
?
（九）戎盧?在今於田縣南。
（十）?彌?南疆策勒縣東。
（十一）渠勒?在今策勒縣南。
（以上四個小國，全在現和田東部一帶，均已被塔克拉瑪干沙漠湮沒）。
（十二）皮山?皮山縣東南，藏桂附近，尚有漢皮山國城墟，當地人叫破城子。
（十三）西夜?在皮山西南。
（十四）蒲犁?現葉城東一帶地方。
（十五）依耐?今英吉沙東南東勒庫爾依耐和蒲犁兩國雖小，但是漢唐以
來東西交通要道。唐玄奘 從天竺（現印度）取經回國，取道於此。
（十六）莎車?現南疆莎車縣，後被於田吞並。
?（十七）疏勒?喀什市和疏勒縣一帶。
（十八）尉頭?南疆烏什、巴楚地。
（十九）溫宿?阿克蘇和溫宿一帶。
（二十）尉犁?庫爾勒、尉犁地方。後被焉耆吞並。
（二十一）姑墨?南疆拜城一帶。
?（二十三）卑陸?現阜康縣以北。
?（二十二）烏貪訾?離現瑪納斯北和昌吉附近。
（二十四）卑陸後國?現阜康縣東。
（二十五）單桓?瑪納斯東北。
（二十六）蒲類?現巴裡坤哈薩克自治縣西北。
（二十七）蒲類後國?巴裡坤哈薩克自治縣西北。
（二十八）西且彌?現烏蘇縣東南。
（二十九）東且彌?現昌吉縣以西。
（三十）劫國?現呼圖壁東北。
（三十一）狐胡?吐魯番以北。
（三十二）山國?南疆尉犁縣東。
（三十三）車師前國?現吐魯番交河城。
（三十四）車師後國?現烏魯木齊及附近地方。
（三十五）師車尉都國?現吐魯番東南。
（三十六）車師後城國?現奇台周圍。
此外，還有大宛、安息、大月氏、康居、浩罕、坎巨提、ｊｉ賓 、
烏弋山離等十幾個屬於西域的國家，現都不在我國新疆境內了。