Lors de son arrivée au camp d’Arue le , le régiment conserve ses trois bataillons. Deux sont affectés aux travaux, ils fusionneront en , et un dernier est affecté aux services. Le pour la célébration de Camerone, le RMP reçoit son nouvel insigne qui rappelle son lieu de stationnement d’origine, son appartenance à la Légion, au Génie et son implantation en Polynésie. Le , les compagnies reçoivent leurs fanions dont l’envers commémore une compagnie de l’ancien REI.