Parašykite šio skyriaus tęsinį - 1963 m. gruodžio 9 d. pulko atvykimo į Arue stovyklą metu pulkas išlaikė tris batalionus. Dvi buvo priskirtos bendrosioms darboms, abi buvo sujungtos 1964 m. Balandį, o paskutinė buvo paskirta paslaugoms. 1964 m. balandžio 30 d., ruošiantis Camarono šventei
, 5-asis RMP gavo naują insignią, primenančią pirminę garnizonos vietą, jos priklausymą Legiono inžinierių funkcijai ir implantaciją Polinezijoje. Birželio 27 d. kompanijos gavo atitinkamą fanoną, o jų atvirkštė atminė buvusio 5-ojo užsienio pėstininkų pulko 5e REI kompaniją.