La línea de ferrocarril Nacala system atraviesa la provincia de este a oeste, partiendo de los puertos de Nacala la Vieja y de Lumbo junto a la isla de Mozambique en el océano Índico hacia la ciudad de Nampula y continuando hasta Cuamba donde se bifurca en dos direcciones: República de Malaui y Lichinga - Maniamba en la provincia de Niassa.