Where is the country of Mozambique located on world map? According to COUNTRYAAH.COM, Mozambique is an independent nation located in Eastern Africa. The country of Mozambique became independent on June 25th, 1975 after a long struggle for independence from Portugal. The independence...