1945 - 1973

Dès décembre 1945, le 3ème REI rejoint la péninsule indochinoise, où il s'installe sur plusieurs postes autour de la RC4 et de la RC3. Embuscades, attaques de postes et de convois se succedent. Le 1er avril 1948 est créée la Compagnie parachutiste au sein du régiment. Cette compagnie fut la première unité de légionnaires parachutistes. Le 31 mai 1949, la Compagnie parachutiste sera dissoute et ses effectifs seront affectés au 1er BEP nouvellement créé.

De nouvelles pages de gloire sont inscrites au livre d'or du régiment. A Phu Tong Hoa, le 25 juillet 1948, où la compagnie du capitaine Cardinal subit pendant neuf heures les assauts vietminhs sans céder. Puis en octobre 1950, c'est le tragique épisode de Cao Bang et de la RC4, au cours duquel le chef de bataillon Forget tombe mortellement bléssé et la quasi-totalité du 3e Bataillon disparaît dans la tourmente.

Le Régiment se bat encore à Dong Khe, Bac Khan et à Dien Bien Phu. Il comptera jusqu'à cinq bataillons perdus en terme d'effectif. Son drapeau gagne quatre nouvelles citations à l'ordre de l'armee et une nouvelle fourragère aux couleurs de la médaille militaire.

Débarqué à Bône en décembre 1954, le 3ème REI est chargé du difficile secteur des Aures Nementchas. Au début de l'année 1957, réduit a trois bataillons depuis le départ du 3e Bataillon pour Madagascar, il intervient efficacement dans le Nord Constantinois, le long du barrage tunisien ou au cours des grandes opérations. Au mois d'août 1962, le régiment prend officiellement garnison à Diego Suarez. Bien acclimaté et habitué aux efforts soutenus sous les chaleurs tropicales, le 3éme REI est déjà l'un des rares régiments qui, sans période d'adaptation, est en mesure de s'engager dans n'importe quelle opération outre-mer.