The quake, which occurred at a depth of 10 kilometres (six miles) was originally measured at 7.3-magnitude by the National Tsunami Warning Center (NTWC).
"Hazardous tsunami waves from this earthquake are possible within 300 km of the epicentre along the coast of Vanuatu," the NTWC said.