The quake, about 79 miles deep, was about 300 miles east-southeast of We, 326 miles east of Mont-Dore, 334 miles east of Noumea, the capital, and 334 miles east of Dumbea.
Reports of any damage or injuries were not available.
New Caledonia is about 750 miles east of Australia.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Beyonce flaunts bikini body, Blue Ivy in vacation pics