Da mesma maneira que os brasileiros nascidos do sexo masculino, homens transgêneros devem se apresentar às Forças Armadas assim que ocorrer a mudança no registro civil. Aqueles que perderam o prazo de alistamento devem completar o processo até a idade de 45 anos. O comprovante do alistamento militar é necessário para usufruir de vários serviços públicos.