В 1961 году началась колониальная война Португалии. Это создало для ПИДЕ новый напряжённый фронт. Было создано спецподразделение «Стрелы» из лояльных африканцев под командованием помощника инспектора ПИДЕ Ошкара ди Каштру Кардозу — для проведения боевых спецопераций и оперативных мероприятий. Они активно участвовали на стороне Португалии в ангольской войне, менее интенсивно в мозамбикской. Активно внедрялась и вербовалась агентура в антиколониальных движениях МПЛА, ФНЛА, УНИТА (Ангола), ФРЕЛИМО (Мозамбик), ПАИГК (Гвинея, Острова Зелёного Мыса). В 1969 году был убит основатель ФРЕЛИМО Эдуарду Мондлане. В колониях и в метрополии усилились репрессии.