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

It is bounded on the north by Memba District, on the northwest by Nacaroa District, on the east by Monapo District, on the south by Mossuril District, on the southeast by Nacala District, and on the east by Fernao Veloso Bay.

The population of the district is 106,543 (2012 census).

[1] The district is divided into two administrative posts (postos), Nacala-a-Velha (pop.

[2] This Mozambique location article is a stub.