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.
Reindeer recovered after escaping from Santa during lighting ceremony
Trader Joe's: Car crashes into Long Island store, injuring 11