V druhé světové válce hrála cizinecká legie menší roli v kontinentální Evropě než v první světové válce, ačkoli se podílela na mnoha zahraničních operačních scénách, zejména na ochraně námořní dopravy až po norské, syrsko-libanonské a severní africké kampaně. 13. polobrigáda, vytvořená pro službu v Norsku, se ocitla ve Velké Británii v době francouzského příměří
(červenec 1940), byl nasazen v britské 8. armádě v severní Africe a vynikl v bitvě u Bir Hakeim (1942). Odrážející rozdělení té doby se část cizinecké legie připojila k hnutí Svobodné Francie, zatímco jiná část sloužila vládě Vichy. Německo začlenilo německé legionáře do 90. lehké pěší divize Wehrmachtu v severní Africe.