С декабря 1958 года "колониальные полки парашютистов" были переименованы в "полки парашютистов войск «марин»" (). К 1960 году количество парашютных полков в дивизиях вырастет с 4 до 5. Обе дивизии принимали участие в боевых действиях в Алжире, на Синайском полуострове в 1956—1957 годах и в 1958 года.