V druhej svetovej vojne hrala cudzinecká legia menšiu úlohu v kontinentálnej Európe ako v prvej svetovej vojne, aj keď sa zúčastnila na mnohých vonkajších divadlách operácií, najmä na ochrane námornej dopravy až po nórske, sýrsko-libanonské a severoafrické kampane. 13. pol-brigáda, vytvorená pre službu v Nórsku, sa ocitla vo Veľkej Británii v čase francúzskeho prímeria
(Jún 1940), bol nasadený do britskej 8. armády v severnej Afrike a vynikal v bitke pri Bir Hakeim (1942). Odrážajúc rozdelenie tej doby, časť Cudzineckej légie sa pripojila k hnutí Slobodnej Francúzska, zatiaľ čo iná časť slúžila vláde Vichy. Nemecko začlenilo nemeckých legionárov do 90. ľahkej pešej divízie Wehrmachtu v severnej Afrike.