A eleição municipal de Natal em 1965 ocorreu em 3 de outubro do mesmo ano. O prefeito Tertius Rebello (UDN) terminaria seu mandato em 8 de abril de 1966. Agnelo Alves (PSD) foi eleito prefeito de Natal.Resultado da eleição 1965 – Natal/RN TRE-RN
Resultado da eleição para prefeito Turno Único Candidatos a prefeito Candidatos a vice-prefeito Número Coligação Votos VálidosAgnelo AlvesPSD Ernani SilveiraPSD 33.302 60,53%Pedro LucenaPTN Dari DantasUDN 21.719 39,47%
Natal/RN 1965