Where is the country of Vanuatu located on world map? According to COUNTRYAAH.COM, Vanuatu is an independent nation located in Melanesia. Nature Terrain shapes and bedrock The Vanuatu archipelago and the deep-sea tomb The New Hebrides tomb west of the islands...