На службу приймають чоловіків віком від 17 до 40 років. Кандидати повинні пройти жорстке тестування психологічного та фізичного стану, а також довести мотивацію служити Франції. Перший договір укладають на 5 років. За бажанням легіонер може змінити своє ім'я, прізвище, імена батьків, дату та місце народження.