Where is the country of Vanuatu located on world map? According to COUNTRYAAH.COM, Vanuatu is an independent nation located in Melanesia. Vanuatu celebrates its independence day on July 30th of each year. This day marks the official declaration of independence from France...