В апреле 1951 года Вооружённые силы Родезии были полностью реорганизованы. Постоянные силы включавшие Штаб корпуса, должны были готовить и управлять территориальными войсками. ВВС состояли из эскадрильи связи и обучали членов территориальных войск в качестве пилотов, особенно в качестве корректировщиков артиллерийского огня. Во время Войны в Малайе, Южная Родезия предоставила два подразделения для подавления повстанцев: Родезийская специальная авиадесантная служба ("Rhodesian Special Air Service") два года провела в Малайе, начиная с марта 1951 года и Родезийские африканские стрелки ("Rhodesian African Rifles") действовали в течение двух лет с апреля 1956.