Officials said the 7.8-magnitude earthquake that struck southeast of the Loyalty Islands in New Caledonia triggered the tsunami warning.
The United States Geological Survey (USGS) said the earthquake near New Caledonia was 38 km deep.
The US tsunami warning system said one meter waves were possible in Vanuatu, while waves could be 0.3 meters above tide in Fiji, New Caledonia and Kiribati.
It was reported that smaller waves could be seen in Papua New Guinea, Guam and other Pacific islands.
New Zealand’s Civil Defense Service has issued a warning of the possibility of unusual currents and unpredictable fluctuations in the country’s coastal areas.
The New South Wales State Emergency Service (SES) said that Australia’s Lord Howe Island “could be affected by dangerous rifts in the marine environment, waves and strong ocean currents”.