Offiserene i Fremmedlegionen er franske, mens de menige utgjøres av mannskaper av mange forskjellige nasjonaliteter (blant annet franskmenn).