Quanto às condições de elegibilidade na República Federat...

Art. 14

§ 3° São condições de elegibilidade, na forma da lei:
I – a nacionalidade brasileira;
II – o pleno exercício dos direitos políticos;
III – o alistamento eleitoral;
IV – o domicílio eleitoral na circunscrição;
V – a filiação partidária;
VI – a idade mínima de:
a) trinta e cinco anos para Presidente e Vice-Presidente da República e Senador;
b) trinta anos para Governador e Vice-Governador de Estado e do Distrito
Federal;
c) vinte e um anos para Deputado Federal, Deputado Estadual ou Distrital, Prefeito,
Vice-Prefeito e juiz de paz;
d) dezoito anos para Vereador

De fato, tem que ser Brasileiro nato(nascido no Brasil), pois o naturalizado(alguém que vem de outro país para o Brasil e se naturaliza) este não pode ter às condições de elegibilidade na República Federativa do Brasil.