Com o advento da Segunda Guerra Mundial, a cidade continuou seu ritmo de crescimento e evoluiu com a presença de contingentes militares brasileiros e aliados (particularmente norte-americanos), consumando-se o seu progresso com a construção das bases aérea e naval, local de onde as tropas partiam para o patrulhamento e para a batalha na defesa do Atlântico Sul, e na realização das campanhas militares no norte da África. Em 1942, durante a Operação Tocha, vários aviões de países aliados se abasteceram em Natal, no lugar em que foi o Aeroporto Internacional Augusto Severo. Ao mesmo tempo o Departamento de Guerra dos Estados Unidos classificou a cidade como "um dos quatro pontos mais estratégicos do mundo", juntamente com o Canal de Suez (Egito), o Estreito de Bósforo (Turquia) e o Estreito de Gibraltar (entre a África e a Europa).