Em 2004 Natal recebeu das Nações Unidas e do BID o Prêmio “Cidade com Coração” como reconhecimento a suas destacadas conquistas envolvendo seus cidadãos em ações de voluntariado para projetos de desenvolvimento urbano, especialmente os voltados ao cumprimento dos Objetivos do Milênio desenvolvidos por iniciativa da ong Natal Voluntários.