Em 26 de Maio de 1961 chegaram dois novos pelotões, comandados pelo Tenente Pára-quedista Raul François Martins e pelo Aspirante Paulo Bettencourt, para substituir os dois iniciais que seguiam para Luanda. Dias depois seguia também o Major Alcino Ribeiro, ficando a comandar o DAC o Ten François Martins.
A 10 de Julho chega a Moçambique o Capitão Pára-quedista João de Campos Sardinha que assume o comando do DAC.
Ainda em 1961, com Pára-quedas T10 entretanto recebidos, o DAC realiza as primeiras sessões de saltos em Moçambique: 12 de Outubro, um salto de demonstração no Aeroporto de Mavaleche, e a 14 de Outubro um salto em Maqueze, integrado num exercício com unidades do Exército.
Em Junho de 1962 o DAC recebe um 3ºPelotão e em Outubro, apesar da melhoria das condições de alojamento no DGMG de Moçambique, o DAC transferiu-se para novas instalações nos terrenos no extremo do Aeroporto de Lourenço Marques. As novas instalações, embora rudimentares e em grande parte construídas pelos próprios Pára-quedistas, traziam finalmente a necessária independência de aquartelamento.
No final de 1962, a Portaria 19520, de 24 de Novembro, revoga a anterior Portaria 18464 e determina de novo a constituição do BCP 31 mas localizado em Nacala.
No ano de 1963 deram-se mais alguns passos na constituição do BCP 31, no entanto a falta de efectivos, nomeadamente quadros, constituía a principal dificuldade. Em Abril de 1963 o Cap PQ Heitor Almendra apresenta-se em Lourenço Marques assumindo o comando do DAC na qualidade de comandante interino do BCP 31.
Com a chegada de um 4ºPelotão ainda em 1963 é formada a Companhia de Caçadores Pára-quedistas.
É de salientar a participação, desde Agosto de 1962, na 3ªRA, de algumas Enfermeiras Pára-quedistas, participação essa que se manteria até 1963, e também a presença no DAC, desde Maio de 1963, do Alferes Capelão Pára-quedista Pinho.
A 5 de Março de 1964 apresentou-se em Lourenço Marques e assumiu o comando do BCP 31 o Tenente-coronel Pára-quedista Rafael Durão e no dia seguinte a Ordem de Serviço é pela primeira vez publicada com a designação de BCP 31.