中国人民解放军内蒙古军区是中国共产党内蒙古自治区委员会的军事工作部门和内蒙古自治区政府的兵役工作机构，受
中央军委国防动员部和内蒙古自治区党委、政府的双重领导。
1949年5月13日，奉党中央军委命令，内蒙古人民解放军改称中国人民解放军内蒙古军区，乌兰夫任司令员兼政治委员，1950年1月3日，党中央军委命令，内蒙古军区由乌兰浩特市移驻张家口市，归属华北军区建制。1952年8月8日，华北军区奉党中央军委命令，将绥远军区与内蒙古军区机构合并，改称中国人民解放军绥蒙军区，并决定在乌兰浩特市设立隶属于绥蒙军区的东部军事部，对内蒙古东部区部队实施领导，军区机关驻归绥市(今呼和浩特市)。9月6日，华北军区根据党中央军委9月2日指示，为统一军队和地方名称，决定将绥蒙军区改为蒙绥军区。
1955年4月14日，华北军区根据国务院、国防部2月11日命令，从4月15日起，决定华北军区改称北京军区，原属华北军区之内蒙古军区从4月20日起，改属国防部直接领导。
1967年4月13日和5月26日，中共中央和党中央军委相继作出《关于处理内蒙古问题的决定》和《关于处理内蒙古军区问题的决定》，将内蒙古军区改为省级军区，归北京军区领导。