An earthquake with a magnitude of 6.8 struck north of the South Pacific island nation of Vanuatu on Tuesday, the U.S. Geological Survey (USGS) said.