インドネシア戦争の後、第1、第2の落下傘大隊は再編制され、連隊規模に増強される。両連隊は、1955年にアルジェリアに派遣された（アルジェリア戦争）。1961年4月に第1連隊は、シャルル・ド・ゴール大統領の退陣を狙った将軍達の反乱に参加する。この反乱はすぐに鎮圧され、第1落下傘連隊は咎を受け解隊された。