Durante a chegada do rexemento ao campamento Arue o 9 de decembro de 1963, o rexemento conservou tres batallóns. Dous foron asignados a obras xerais, ambos se fusionaron en abril de 1964, e o último foi asignado a servizos. O 30 de abril de 1964, en preparación para a celebración de Camarón
O 5o RMP recibiu unha nova insígnia que recordaba o lugar orixinal da guarnición, a súa pertenza á función de enxeñeiro da Lexión, e na implantación en Polinesia. O 27 de xuño, as compañías recibiron o seu respectivo fanión, co seu reverso que conmemora unha compañía do antigo 5o Regimiento de Infantería Extranjera 5e REI.