Nampula Province
Nacala-a-Velha District is a district of Nampula Province in north-eastern Mozambique.