The calculated distance (air line) between Nacala and Pemba is approximately 110 miles respectively 178 kilometers.
By car or train, the actual journey to Pemba is certainly longer, as only the direct route (as the crow flies) between Nacala and Pemba has been calculated here.