1958年，新疆維吾爾自治區轄7專區、5自治州、1省轄市，3市、73縣、6自治縣。

縣級以上行政區劃一覽
烏魯木齊市
自治區直轄單位
　克拉瑪依市
　吐魯番縣（吐魯番鎮）　鄯善縣（城區）　　　　托克遜縣（托克遜鎮）
哈密專區　專署駐哈密縣　　2縣、1自治縣
　哈密縣（哈密鎮）　　　伊吾縣（城區）
　巴里坤哈薩克族自治縣（巴里坤鎮）
庫爾勒專區　專署駐庫爾勒縣　　5縣
　庫爾勒縣（庫爾勒鎮）　尉犁縣（尉犁鎮）　　　輪臺縣（輪臺鎮）　　　婼羌縣（城區）
　且末縣（城區）
喀什專區　專署駐喀什市　　1市、10縣、1自治縣
　喀什市
　疏附縣（疏附鎮）　　　疏勒縣（疏勒鎮）　　　巴楚縣（城區）　　　　英吉沙縣（英吉沙鎮）
　岳普湖縣（城區）　　　伽師縣（城區）　　　　莎車縣（莎車鎮）　　　麥蓋提縣（城區）
　澤普縣（澤普鎮）　　　葉城縣（葉城鎮）　　　塔什庫爾干塔吉克自治縣（城區）
和闐專區　專署駐和闐縣　　7縣
　和闐縣（和闐鎮）　　　策勤縣（策勤鎮）　　　皮山縣（城區）　　　　民豐縣（城區）
　洛浦縣（城區）　　　　于闐縣（城區）　　　　墨玉縣（城區）
阿克蘇專區　專署駐阿克蘇縣　　8縣
　阿克蘇縣（阿克蘇鎮）　庫車縣（庫車鎮）　　　沙雅縣（沙雅鎮）　　　烏什縣（烏什鎮）
　新和縣（新和鎮）　　　阿瓦提縣（阿瓦提鎮）　柯坪縣（城區）　　　　拜城縣（拜城鎮）
克孜勒蘇柯爾克孜自治州　駐阿圖什縣　　4縣
　阿圖什縣（阿圖什鎮）　烏恰縣（城區）　　　　阿合奇縣（城區）　　　阿克陶縣（城區）
昌吉回族自治州　駐昌吉縣　　8縣、1自治縣
　昌吉縣（昌吉鎮）　　　米泉縣（城區）　　　　烏魯木齊縣（烏魯木齊市）　阜康縣（城區）
　奇臺縣（奇臺鎮）　　　呼圖壁縣（呼圖壁鎮）　吉木薩爾縣（吉木薩爾鎮）　瑪納斯縣（瑪納斯鎮）
　木壘河哈薩克自治縣（城區）
巴音郭楞蒙古自治州　駐焉耆回族自治縣　　2縣、1自治縣
　和靖縣（和靖鎮）　　　和碩縣（城區）
　焉耆回族自治縣（焉耆鎮）
伊犁哈薩克自治州　駐伊寧市
　★自治州直轄單位　　1市、8縣、1自治縣
　伊寧市
　伊寧縣（吉里圩鎮）　　特克斯縣（城區）　　　綏定縣（綏定鎮）　　　昭蘇縣（城區）
　新源縣（城區）　　　　鞏留縣（鞏留鎮）　　　霍城縣（城區）　　　　尼勒克縣（城區）
　察布查爾錫伯族自治縣（城區）
　★塔城專區　專署駐塔城縣　　6縣、1自治縣
　塔城縣（塔城鎮）　　　沙灣縣（三道灣子鎮）　額敏縣（額敏鎮）　　　烏蘇縣（烏蘇鎮）
　裕民縣（城區）　　　　托里縣（城區）
　和布克賽爾蒙古自治縣（城區）
　★阿勒泰專區　專署駐阿勒泰縣　　7縣
　阿勒泰縣（阿勒泰鎮）　福海縣（城區）　　　　吉木乃縣（城區）　　　青河縣（城區）
　哈巴河縣（城區）　　　富蘊縣（城區）　　　　布爾津縣（城區）
　★博爾塔拉蒙古自治州　駐博樂縣　　3縣
　博樂縣（城區）　　　　精河縣（城區）　　　　溫泉縣（城區）

縣級以上行政區劃變更情況
◎撤銷烏魯木齊專區，所屬的各縣分別由自治區直轄和劃歸昌吉回族自治州。（國務院1958年4月28日批準）【奇臺、阜康、瑪納斯、吉木薩爾、呼圖壁5縣和木壘哈薩克自治縣劃歸昌吉回族自治州；吐魯番、托克遜2縣由自治區直轄】
★設立克拉瑪依市，克拉瑪依市的行政區域包括克拉瑪依、獨山子烏爾禾、百泉、紅山咀、天山澇巴、白堿灘、大拐、中拐、小拐等地區。（1958年5月29日國務院全體會議第77次會議決定）
⊙克拉瑪依市的行政區域原屬于和布克塞爾蒙古自治縣、托里縣、烏蘇縣。
★撤銷溫宿縣，將原溫宿縣的行政區域合并于阿克蘇縣（1958年5月29日國務院全體會議第77次會議決定）