The island country of Vanuatu is located in what Ocean? In Geography Trivia AnswerSouth Pacific Ocean (Located Off the East Coast of Australia) Share and Enjoy !