Skriv en fortsættelse til dette afsnit - De to udenlandske legion regimenter deltog i krigen i Italien mod østrigerne som en del af MacMahons II Corps. Da østrigerne erklærede krig mod Piemonte i april 1859, var det 1. udenlandske regiment blevet overført til Korsika i håb om at styrke sine rækker med korsiske frivillige; i maj ankom det 1. udenlandske regiment til Genova. Det 2. udenlandske regiment ankom til Genova i maj efter at have forladt Oran. En brigade blev dannet fra de to regimenter, da det første udenlandske regiment var understyrket med kun lidt over 600 mænd i sine rækker. Legionen deltog i slaget ved Magenta.
hvor 2. korps spillede en vigtig rolle i den franske sejr og udenlandsk legion udførte godt. Den 7. juni 1859 trådte legionens styrker i Italien ind i byen Milano til milanesernes glæde. Efter slaget forblev det understyrkede 1. udenlandske regiment i Milano for at rekruttere. I mellemtiden deltog 2. udenlandske regiment i den franske hærs to ugers forfølgelse af østrigerne, som kulminerede i en blodig fransk sejr ved Solferino.