Hay vuelos entre Maputo e Inhambane, Vilankulo, Beira, Chimoio, Quelimane, Tete, Nampula, Lichinga y Pemba.
La bicicleta es una buena forma de ver el Mozambique real, pero hace falta mucho tiempo para cubrir las largas distancias y mucha planificación.
Circulan autobuses directos entre las grandes ciudades al menos una vez al día, aunque el mantenimiento de los vehículos y la conducción dejan mucho que desear.
Se exige el permiso de conducir internacional. La gasolina escasea en las zonas alejadas de las carreteras principales, máxime en el norte, siendo más común encontrar diesel (gasóleo).
Es el principal medio de transporte local, y así se designa a cualquier transporte público urbano o interurbano. Los asientos más cómodos son los delanteros junto a la ventana, aunque para conseguir uno habrá que ir con tiempo y, a veces, pagar más.
El único tren de pasajeros que suelen utilizar los turistas es el que cubre la lenta línea entre Nampula y Cuamba. Con tiempo, es uno de los grandes viajes por el sur de África.