Scrivi una continuazione per questo paragrafo - Durante l'arrivo del reggimento al campo Arue il 9 dicembre 1963, il reggimento conservò tre battaglioni. Due sono stati assegnati ai lavori generali, entrambi si sono fusi nell'aprile 1964, e l'ultimo è stato assegnato ai servizi. Il 30 aprile 1964, in preparazione per la celebrazione del Camaron
Il 5° RMP ricevette una nuova insegna che ricordava il luogo originale della guarnigione, la sua appartenenza alla funzione di ingegnere della Legione e l'impianto in Polinesia. Il 27 giugno, le compagnie ricevettero il loro rispettivo fanion, con il loro rovescio che commemorava una compagnia dell'ex 5o Reggimento di fanteria straniera 5e REI.