Too many people arrive at the Durban cruise terminal without the proper travel documents (especially for children), and miss out on their cruise. Yes, you are cruising out of South African waters into Mozambican territory, so you do need a passport to cruise to Mozambique.