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.
Jessica Simpson shares three-way kiss with friends in photo
Susan Sarandon 'very excited' about daughter's pregnancy