A magnitude-5.8 earthquake jolted Vanuatu on Wednesday, according to the European Mediterranean Seismological Center (EMSC).