В связи с переходом к стратегии и тактике контрпартизанских войн серьезно изменилась и организация вооруженных сил. Это выразилось, прежде всего, в выделении двух оперативных элементов: сил прикрытия и контроля, с одной стороны, и подвижных резервов – с другой. Пехоту и мотопехоту, танковые части (в Алжире) стали использовать главным образом в составе войск, обеспечивающих систему «прикрытия», т.е. преимущественно в обороне. Резко возросла роль специально подготовленных войск – парашютных, воздушно-десантных, а также пехотных, способных к быстрой переброске в район боевых действий, боям в особых условиях – в тылу противника, окружении, к действиям в качестве «командос» и т.д. Последнее обстоятельство вызвало значительный рост удельного веса высокомобильных частей и соединений: парашютных, «командос», воздушно-десантных и др. (французские 10-я парашютная, 25-я легкая парашютная дивизии; португальские стрелки особого назначения). Появились «специальные войска» («рейнджеры»). В колониях широко использовались навербованные из европейцев наемные войска (иностранный легион, наемники).
Характерной особенностью развития воздушно-десантных войск при использовании в поисково-карательных операциях стала тенденция к превращению их в аэромобильные, иначе говоря, к передаче боевых и транспортных авиасредств в штат воздушно-десантного соединения, действующего как элемент сухопутных сил.
Наемники 60-х годов – это особые части армий некоторых реакционных африканских режимов (5, 6 и 8-й отдельные батальоны «командос» Конголезской национальной армии). В них набирались главным образом бывшие офицеры и унтер-офицеры колониальных войск, имевшие опыт противопартизанской борьбы в Алжире, Вьетнаме, Малайе, Анголе, кубинские эмигранты, множество бельгийских военнослужащих. Задачи, ради которых создавались «командос», были следующими: военная – усиление небоеспособных частей местных марионеточных режимов, ведение боев, требующих высокого уровня боевой подготовки; психологическая – посредством зверств терроризировать африканских повстанцев и население. В частях наемников была установлена жесткая дисциплина, много внимания уделялось боевой подготовке.
Основное тактическое подразделение наемников в Конго – отдельный батальон – состоял из 5-7 отдельных взводов, имевших общебатальонную нумерацию: 51, 52, 53-й и т.д. Взвод действовал самостоятельно или в составе сводной боевой группы с подразделениями Конголезской национальной армии. Он состоял из 40 солдат, 3 сержантов, 2 офицеров. Все солдаты вооружались автоматическими винтовками, на джипах стационарно крепились пулемет или безоткатное орудие американского производства. Во взводе имелись 2 бронетранспортера «Мерседес». Отдельный взвод поддерживался 2 истребителями-бомбардировщиками (Т-28 или В-26), вооруженными ракетами.
Инженерные войска применялись для установки различных видов заграждений с целью изоляции партизан, в частности «линии Мориса». Эта комплексная система состояла из 2 полос электрифицированных заграждений общей протяженностью 1500 км и была оборудована постами наблюдения, электрическими детекторами, сетями для защиты от снарядов безоткатных орудий, минными полями, на которых было установлено свыше 1 миллиона противопехотных мин. По ночам она постоянно освещалась, патрулировалась бронетранспортерами и танками. В Кении лесные «зоны убежища» были отделены от резерватов огромным рвом (более чем 80 км длиной), обнесенным проволочными заграждениями и заминированным. Выращивание продовольственных культур было запрещено в зоне шириной до 5 км.
Инженерные войска использовались также для создания заграждений обычного типа вокруг партизанских зон, а также действовали вместе с мобильными отрядами в ходе операций в зонах.
Артиллерия применялась как средство обстрела «зон убежища» по площадям, для обороны заграждений по границе и вокруг повстанческих зон. Артиллерия средних и малых калибров использовалась для усиления пехоты в операциях крупного масштаба. Реактивная артиллерия, в частности, противотанковые управляемые реактивные снаряды (ПТУРС), нашла применение в горной войне, для поражения укрытий в пещерах, огневых точек и т.д.
В локальных конфликтах артиллерия применялась обычными способами. Однако следует отметить, что в израильской армии вся она была переведена на самоходную. В пехотных бригадах вместо орудий использовались 120-мм минометы, смонтированные на бронетранспортерах.
Одним из решающих родов войск в противопартизанских операциях стала авиация. Она широко использовалась как средство огневой поддержки. Тяжелые бомбардировщики впервые были применены для бомбардировок партизанских районов по площадям в Кении. В горно-лесных районах Кении и Алжира важную роль играла легкомоторная авиация, выполнявшая задачи разведки и снабжения войск, так как вертолеты на определенных высотах использовать было уже невозможно из-за слишком разреженной атмосферы. Легкобомбардировочная авиация эффективно применялась во всех вооруженных конфликтах в Африке, особенно в Конго (Леопольдвиль).