The local Geo-Hazards Department says the tremor was centred west of Port Vila at a depth of around 37km.
The department said it was one of a number of aftershocks from a previous 5.3 earthquake felt early on Monday morning.
There have been no reports of damage but staff from the department said it was strong enough to shake buildings.