Foreigners who serve three years in the French Foreign Legion and receive an honourable discharge qualify automatically for French citizenship. This should be treated in a similar manner.

Reference:
http://www.legion-recrute.com/en/faq.php?SM=0#f4