1956年，新疆維吾爾自治區轄8專區、5自治州、1省轄市，2市、74縣、6自治縣。

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

縣級以上行政區劃變更情況
★國務院1956年4月21日批復：
　1. 同意你區撤銷自治區人民委員會的政法、文教、工業交通、財糧貿、農林水牧、對資改造等6個辦公室。
　2. 同意撤銷南疆行署，恢復喀什專署。原直屬行署領導的疏附、疏勒、伽師、岳普湖、巴楚、英吉沙等6縣和塔什庫爾干塔吉克自治縣，由喀什專署領導；所屬行署領導的阿克蘇、和田2個專署和克孜勒蘇柯爾可孜族自治州，由自治區直接領導。
　3. 同意撤銷莎車專署，原屬該專署領導的莎車、葉城、澤普、麥蓋提等4縣，由喀什專署領導。