Mozambiue, Nacala. Nacala Port is situated in Bengo Bay, in the north of Mozambique. It is the deepest natural port on the East African Coast, with railway connections to the interior of Mozambique and to Malawi. It has recently become the fifth environmentally certified port in the world. Strategically it has become increasingly important, and arguably more important than Maputo Port in terms of its location and navigations links.