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.
2014: NFL Cheerleaders [PHOTOS]
Syrian Al Qaida group executes Lebanese soldier