La diócesis tiene 26 000 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en parte de la provincia de Nampula, comprendiendo el área antes llamada Ilha de Moçambique, que se extiende por la costa marítima a partir del río Lúrio al norte y hasta el distrito de Moginqual por el sur.
Comprende los distritos de:[1] Eráti (llamado Namapa hasta 1994), Memba, Nacaroa, Monapo, Mogincual, Liúpo (creado en 2013 con los puestos administrativos de Liúpo y de Quinga del distrito de Mogincual), Mossuril, Nacala-a-Velha, Nacala Porto (o Nacala) e Isla de Mozambique (creado en 2013 con la ciudad de Isla de Mozambique).
[2] La sede de la diócesis se encuentra en la ciudad de Nacala, en donde se halla la Catedral de Nuestra Señora del Buen Viaje.
En 2019 en la diócesis existían 24 parroquias agrupadas en 3 zonas pastorales: Nacala, Carapira y Eráti.
[1] La diócesis fue erigida el 11 de octubre de 1991 mediante la bula In Mozambicano del papa Juan Pablo II, obteniendo el territorio de la arquidiócesis de Nampula (los entonces distritos de: Namapa, Nacaroa, Memba, Monapo, Mogincual, Mossuril, Nacala-a-Velha, Nacala Porto y la ciudad de Isla de Mozambique).