Alors que le 6° BPC lutte à Diên-Biên-Phu, le 1 mai 1954, un nouveau bataillon est constitué à Bayonne.

Le 1er juillet 1954, il prend l'appellation de 6° Bataillon de Parachutistes Coloniaux et 2 compagnies embarquent pour l'Extrême-Orient le 23 octobre.

Au mois de novembre, après la Toussaint sanglante qui a embrasé l'Algérie, le reste du bataillon quitte le Sud-Ouest pour le Maroc. Ses éléments vont fusionner avec le 4° bataillon du 6° Tirailleurs sénégalais pour former le 2° Bataillon Parachutiste Colonial stationné à Marrakech.

Le "6" a perdu 9 Officiers (2 Maroc + 7 Algérie), 18 Sous-Officiers (2 Maroc + 16 Algérie) et 91 Hommes du Rang (4 Maroc + 87 Algérie)