Várias unidades se seguiram, bem como nos territórios ultramarinos, como os BCP 21 (Angola) e BCP 31 (Moçambique) e, pouco depois, ministra-se o primeiro Curso de Enfermeiras Paraquedistas. Em 1966 forma-se o BCP 12 na Guiné Portuguesa, que seria ativado a 14 de Outubro desse ano. Estas unidades participaram na Guerra Colonial Portuguesa.