#French
French Foreign Legion takes any citizenship.
A foreign legionnaire can apply for French nationality after three years of service. If he serves well, he will be entitled to a residence permit at first, the nationality will be given to him conditionally.