Sim, sob certas condições.
Para ser autorizado a viajar para o exterior, seja ao seu país de origem ou num outro país , legionário deve ter documento de identidade de seu país, servir sob sua verdadeira identidade e ter " situação regularizada militar "(ver resposta à pergunta número 2).
Ele terá de obter a permissão do comando. Alguns destinos são, porém, submetidos a restrições "de precaução".