The warning centre also said there are waves of up to three feet possible in Fiji.
"The good news is, we have had no injuries or damage", said Oliver Ciry, a spokesman for New Caledonia's directorate for civil protection and risk management, adding that abnormal movements of the sea off the east coast and around the Loyalty Islands had been spotted earlier.
"Based on the preliminary natural disaster parameters" the Pacific Tsunami Warning Center said, "hazardous tsunami waves are possible for coasts located within 1000 kilometres of the quake epicentre".
The New Caledonian high commission issued a tsunami warning for all of New Caledonia, ordering the "immediate evacuation" of people to refuge areas and the "application of safety instructions".
Mr Rene said so far there were no reports of a tsunami or damage in the Loyalty islands.
U.S. gives Russian Federation 60 days to comply with nuclear treaty
The U.S. has remained in compliance of the treaty, the group added, despite claims by Russian Federation to the contrary. The treaty banned all land-based cruise missiles with a range of between 310 miles and 3,417 miles.
Michelle Obama's advice for Meghan Markle: 'Don't be in a hurry'
While her time in the White House was often stressful, Obama also found joy and meaning in her work. The 54-year-old has been candid about her experiences since she began promoting her new book.
Tue. 8:26 am: OSU coach Meyer retiring after Rose Bowl
Meyer is stepping down from Ohio State after the game and offensive coordinator Ryan Day will take over as the team's new coach. Meyer has a 82-9 record during his time in Columbus, went 7-0 against MI and also finishes with a 54-4 record in Big Ten play.
"People should move away from the coastline and to higher ground or go to the evacuation points set up in each commune".
"Hazardous tsunami waves from this natural disaster are possible within 1,000 km (600 miles) of the epicenter along the coasts of Vanuatu and New Caledonia", the PTWC said.
"The building shook, but there was no damage. For now, nothing serious has happened".
"We get a lot of earthquakes every year", he said. He said a warning satyed in place for other parts of the islands for some time afterwards.
Local authorities in New Caledonia ordered residents to evacuate coastal zones on the eastern edge of the archipelago, including the Loyalty Islands and the island of Ile des Pins. "Based on current information, the initial assessment is that the natural disaster is unlikely to have caused a tsunami that will pose a threat to New Zealand".