Den amerikanska geologiska undersökningen sade jordbävningen slog till vid 08:23 GMT, 420km (260 miles) nordväst om huvudstaden, Port Vila.
Pacific Tsunami Warning Centre sade att hotet om tsunamivågor nu mestadels hade passerat.
USGS sa att skalvet var ganska grunt - på ett djup av ca 35 km - men inga skador hade rapporterats hittills.
Skalvet, som ursprungligen mättes till 7.2, slog till i norra Vanuatu utanför Espiru Santo.
Kväkar är ganska vanliga i regionen. Två liknande skakningar i oktober och december orsakade ingen skada.
Vanuatu har en befolkning på omkring 270 000, och omkring 44.000 bor i Port Vila.
En jordbävning med 6,9 magnituder har drabbat ön Vanuatu i Stilla havet.