Con l'attuazione della legge 11 marzo 1926 sull'ordinamento dell'esercito, prende il nome di 71° Reggimento Fanteria "Puglie" ed a seguito della formazione delle Brigate su tre reggimenti viene assegnato alla X Brigata di Fanteria unitamente al 56° "Marche" ed al 58° "Abruzzi"; rimane articolato su due battaglioni.

Campagna d'Africa 1935-36

Prende parte al conflitto in Etiopia nel 1935-36 fornendo a unità mobilitate oltre 700 complementi.
Disposta la costituzione delle divisioni binarie, il 15 maggio 1939 entra a far parte della Divisione di Fanteria "Puglie" (38^a) assieme al 72° Reggimento Fanteria e al 15° Reggimento Artiglieria per d.f.

Guerra 1940-43

1940 - Il 10 giugno 1940 il reggimento ha in organico: comando e compagnia comando, tre battaglioni fucilieri, compagnia mortai da 81, batteria armi di accompagnamento da 65/17 e risulta schierato sul fronte alpino occidentale e successivamente sul fronte orientale.

1941 - Opera nel mese di marzo sul fronte greco-albanese combattendo a q. 731 e q. 717 di Monastero. Nel mese di aprile viene inviato sul fronte albanese-jugoslavo nella zona di Kukes-Prizren.

1942/43 - Opera nel Kossovo con compiti di presidio e controguerriglia. Viene sciolto l'8 settembre 1943 nel settore di Scutari a seguito degli eventi che determinarono l'armistizio.

Unità maggiori

Il 71° Reggimento era così composto:

Campagne di guerra (1940-1943)