Nacala-a-Velha, is a town on the northern coast of Mozambique.

It is located on the western shore of inner Fernao Veloso Bay, opposite the city of Nacala.

Nacala-a-Velha is the site of a large marine coal terminal which opened in January 2016.

The Nacala railway links the coal terminal to the coalfields at Moatize in Tete Province.

Coal is loaded from trains onto ships at Nacala-a-Velha for export to other countries.