The warnings were issued just after 3pm by the Pacific Tsunami Warning Centre
The National Emergency Management Agency is currently assessing whether a large earthquake in the Pacific is a tsunami threat to New Zealand.
The earthquake was nearly 38 kilometres deep.
RNZ Pacific senior reporter Walter Zweifel said the warning broadcast for New Caledonia on RRB, a commercial radio station, applied to all islands, with people being asked to evacuate coastal areas for higher ground.