1958年中国新疆维吾尔自治区在线地图来源于1958年版 《中华人民共和国地图集》，本地图集是由地图出版社。 本地图的比例尺为1:7500000。
1958年，新疆维吾尔自治区辖7专区（哈密专区、库尔勒专区、 喀什专区、和阗专区、阿克苏专区、塔城专区、阿勒泰专区）、 5自治州（克孜勒苏柯尔克孜自治州、昌吉回族自治州、 巴音郭楞蒙古自治州、伊犁哈萨克自治州、博尔塔拉蒙古自治州）、 1省辖市（乌鲁木齐市），3市、73县、6自治县。
撤销乌鲁木齐专区，所属的各县分别由自治区直辖 和划归昌吉回族自治州。
设立克拉玛依市，克拉玛依市的行政区域包括克拉玛依、 独山子乌尔禾、百泉、红山咀、天山涝巴、白碱滩、 大拐、中拐、小拐等地区。
撤销温宿县，将原温宿县的行政区域合并于阿克苏县。