Mozambique is located in Southeastern Africa, between Tanzania and South Africa. The Zambezi, the fourth-longest river in Africa, has its only outlet to the sea in Mozambique.