I requisiti per arruolarsi nella Legione Straniera sono di ordine amministrativo e fisico. Il primo requisito è quello di essere in regola con i documenti amministrativi. Per gli aspiranti legionari con cittadinanza in uno dei paesi dell'Unione Europea è necessario essere in possesso di una carta d'identità nazionale o un passaporto in corso di validità. Per gli aspiranti legionari al di fuori dell'area Schengen è indispensabile possedere un passaporto in corso di validità. Non si richiede alcun titolo di studio, purché si sappia leggere e scrivere nella madrelingua. L'età richiesta è di almeno 17 anni e mezzo e non superiore ai 39 anni e mezzo. Tra gli altri documenti necessari vi è il permesso di soggiorno, stato di famiglia, eventuale certificato di matrimonio, eventuale certificato di divorzio, estratto di nascita, autorizzazione dei genitori (nel caso dei minori).