Em divisão administrativa referente ao ano de 1911, o distrito de Terra Nova figura no município de Leopoldina.
Assim permanecendo em divisão administrativa referente ao ano de 1933.
Pelo decreto-lei estadual nº 314, de 27-06-1934, é extinto o município de Leopoldina, passando o território de Leopoldina anexado aos municípios Granito ex-Bodocó, Salgueiro e Serrinha.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o distrito de Terra Nova figura no município de Granito.
Pela lei 92, de 31-03-1938, o distrito de Leopoldina passa a pertencer ao município de Bodocó transferindo de sede, conservando o distrito de Granito.
Pelo decreto-lei estadual nº 235, de 09-12-1938, é recriado o distrito de Terra Nova e anexado no município de Leopoldina.
Pelo decreto-lei nº 952, 31-12-1943, o município de Leopoldina, passou a denominar-se Parnamirim.
No quadro fixado para vigorar no período de 1944-1948, o distrito de Terra Nova figura no município Parnamirm ex-Leopoldina.
Em divisão territorial datada de I-VII-1955, o distrito de Terra Nova figura no município de Parnamirim.
Assim permanecendo em divisão territorial datada de I-VII-1960.
Elevado à categoria do município com a denominação de Terra Nova, pela lei estadual nº 3340, de 31-12-1958, desmembrado de Parnamirim. Sede no antigo distrito de Terra Nova. Constituído do distrito sede. Instalado em 01-03-1962.
Em divisão territorial datada de 31-XII-1963, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2005.
Alterações toponímicas distritais
Terra Nova para o Mocambo alterado pela lei municipal nº 3, de 13-03-1896. Mocambo para Terra Nova alterado, pela lei municipal de 19-01-1911.
Transferência distrital
Pelo decreto-lei estadual nº 314, de 27-06-1934, transfere o distrito de Terra Nova do município de Leopoldina para os de Granito, Salgueiro e Serrinha. Pelo decreto-lei estadual nº 235, de 09-12-1938, transfere o distrito de Terra Nova dos municípios Granito, Salgueiro e Serrinha para o de Leopoldina Pelo decreto-lei estadual nº 952, de 31-12-1943, transfere o distrito de Terra Nova do município de Leopoldina para Parnamirim.
Fonte: IBGE