Brasileiro nato que perde a nacionalidade e depois solicita novamente a nacionalidade brasileira se torna brasileiro naturalizado ou nato?

Carlos, eu já tinha resolvido uma questão parecida com essa, e fiz algumas anotações a respeito, pois questões de perda e aquisição de naturalização são cheias de minúcias.

Veja o que a CF discorre sobre a perda da nacionalidade brasileira:  

Nos termos do artigo 12, § 4º, da Constituição Federal, será declarada a perda da nacionalidade do brasileiro que:

I - tiver cancelada sua naturalização, por sentença judicial, em virtude de atividade nociva ao interesse nacional; 

II - adquirir outra nacionalidade, salvo no casos:

a) de reconhecimento de nacionalidade originária pela lei estrangeira;

b) de imposição de naturalização, pela norma estrangeira, ao brasileiro residente em estado estrangeiro, como condição para permanência em seu território ou para o exercício de direitos civis.

Assim, nos termos do artigo 12, § 4º, inciso II da Constituição Federal, combinado com os artigos 249 e 250 do Decreto nº 9.199/2017, o brasileiro que voluntariamente adotar outra nacionalidade, ou seja, em desacordo com as exceções previstas no texto constitucional, poderá ser objeto de procedimento administrativo de perda da nacionalidade brasileira.

No curso de eventual processo instaurado no âmbito do Ministério da Justiça, são garantidos aos brasileiros nesta situação os princípios do contraditório e da ampla defesa. Não restando comprovado ter ocorrido umas das hipóteses de exceção permitidas pela Constituição Federal, a perda da nacionalidade brasileira poderá ser decretada. Não se trata de processo automático, mas que pode vir a ser instaurado pelas autoridades do Ministério da Justiça.

E tentando responder a sua pergunta :

De acordo com o artigo 76 da Lei nº 13.445/2017, “o brasileiro que, em razão do previsto no inciso II do § 4º do art. 12 da Constituição Federal, houver perdido a nacionalidade, uma vez cessada a causa, poderá readquiri-la ou ter o ato que declarou a perda revogado, na forma definida pelo órgão competente do Poder Executivo”.

 Ou seja, a legislação nacional prevê duas formas distintas de se reaver a cidadania brasileira: pelo processo de reaquisição da nacionalidade ou pelo processo de revogação do ato que declarou a perda da nacionalidade. As duas formas aplicam-se a casos distintos.

A primeira modalidade, o processo de reaquisição da nacionalidade, aplica-se ao indivíduo que houver perdido a nacionalidade brasileira em função da aquisição voluntária de outra nacionalidade, ou seja, por processo de naturalização não imposto pela norma estrangeira como condição para permanência em seu território ou para o exercício de direitos civis. Tem como condição a renúncia à outra nacionalidade, que deve ser comprovada por meio de documentos emitidos pelo estado estrangeiro. Para evitar o risco de apatridia (ausência de nacionalidade), ao solicitar a reaquisição da nacionalidade brasileira, o indivíduo poderá demonstrar que protocolou pedido de renúncia da nacionalidade adquirida junto ao governo estrangeiro.

A segunda modalidade, a revogação do ato que declarou a perda da nacionalidade brasileira, tem caráter excepcional e poderá ser solicitada pelo interessado somente nos casos em que a perda da nacionalidade brasileira tenha acontecido independentemente das exceções previstas no artigo 12, § 4º, inciso II, alíneas “a” e “b” da Constituição Federal. Ou seja, o interessado deve comprovar que a aquisição de outra nacionalidade deu-se por (a) reconhecimento de nacionalidade originária pela lei estrangeira ou (b) imposição de naturalização, pela norma estrangeira, ao brasileiro residente em estado estrangeiro, como condição para permanência em seu território ou para o exercício de direitos civis. 

 Os pedidos de reaquisição da nacionalidade brasileira e de revogação do ato que declarou a perda da nacionalidade brasileira poderão ser protocolados junto a uma repartição consular brasileira no exterior ou diretamente junto ao Departamento de Migrações do Ministério da Justiça.

Referências do conteúdo acima

CONSTITUIÇÃO FEDERAL 1988. Disponível em https//planalto.gov. Acesso em 20 set 21

Disponível em http://losangeles.itamaraty.gov.br/pt-br/nacionalidade_-_perda_e_reaquisicao.xml. Acesso em 20 set 21.

Por fim, há uma PEC no Congresso alterando essas regras.

Creio que não