Írj folytatást erre a bekezdésre - Az ezred érkezése során az Arue táborban 1963. december 9-én, az ezred három zászlóaljat tartott fenn. Kettőt az általános munkákhoz rendeltek, mindkettő 1964 áprilisában egyesült, az utolsót pedig a szolgáltatásokhoz. 1964. április 30-án, a Camaron ünnepének előkészítésekor
Az 5. RMP új jelvényeket kapott, amelyek emlékeztettek az eredeti helyhez, a Légió mérnöki funkciójához való tartozására és a Polinéziában való beilleszkedésre. Június 27-én a társaságok megkapták a saját zászlójukat, a hátsó részük pedig az egykori 5. Külföldi Gyalogság Ezred 5e REI egyik társaságának emlékére készült.