Kielivaatimuksia ei ole. Ranskan kielen oppii palveluksen aikana. Hakijan tulee olla 18–40-vuotias mies, mukana tulee olla henkilöllisyyspaperit ja fyysisen kunnon tulisi olla hyvä. Ranskan kansalainen voi kuitenkin hakea vanhempien allekirjoittamalla lupalapulla legioonaan jo 17-vuotiaana. Tatuointeja ei saa olla näkyvillä paikoilla, kuten kasvoissa, kämmenissä tai kaulalla. Rikolliset luovutetaan poliisille. Silmälasit voivat olla este palvelukseen pääsemiselle, mutta jos hakijoita on vähän, myös lasilliset pääsevät sisään.