После трёх лет службы легионер имеет право запросить французское гражданство, либо получить вид на жительство по окончанию первого контракта. Согласно закону, единогласно принятому Сенатом в 1999 году, легионер, раненый во время боевых действий, имеет право на получение французского гражданства независимо от срока службы (Français par le sang versé). Легионеры имеют право жениться, если они восстановили свою настоящую личность (по ходатайству, но не ранее чем после одного года службы) и имеют сержантское звание (например Sergent, Sergent-Chef, Adjudant), или звание ефрейтора Caporal, Caporal-Chef (при, минимум, семилетнем контракте).
В связи с пенсионной реформой, затронувшей всю французскую армию и легион в том числе, молодые люди, решившие связать свою судьбу с легионом, должны будут прослужить 19 с половиной лет для того чтобы получать пенсию. Для поступивших на службу до 1996 года, этот срок был равен пятнадцати годам. Легионер, отслуживший хотя бы один контракт, может просить о предоставлении ему места в доме «ветеранов легиона», основанному в 1953 году (во время Индокитайской войны) для легионеров раненых в бою.
В начале истории Легиона личность добровольцев проверяли только поверхностно или не проверяли вообще. За счёт этого многие преступники (в том числе и бывшие эсэсовцы) смогли скрыться от преследования путём вступления в Легион. Сейчас кандидатов проверяют на физическую пригодность, а что касается вопросов безопасности — если нет проблем с Интерполом, человек вполне может быть принят на службу. Эти проверки длятся в течение нескольких дней в вербовочном пункте, причем кандидату не позволяется никаких отношений с внешним миром, при входе отбираются документы. По окончании испытаний кандидата либо принимают, либо выплачивают небольшую компенсацию (из расчета около €30 в день) и отказывают в приеме. Легионеру выдаётся так называемый Anonymat, который содержит новое имя и фамилию, новые имена родителей, место и дату рождения. Эти данные вносятся в служебный паспорт (Carte d» identité militaire) легионера. При выходе из Легиона предоставляется вид на жительство и возможность смены двух букв в своей фамилии.
Легион имеет 9 бюро набора во Франции (PRLE), 1 центр предварительного отбора в Париже (PILE Nord und Centre de Présélection Nord) и центр подбора в Обане, которые работают круглосуточно. Вербовка для службы в Легионе во многих странах запрещена. В настоящее время большинство рядовых и сержантов Легиона — выходцы из Восточной Европы и стран бывшего СССР.
