Tropical Cyclone Uesi is expected to intensify as it heads towards New Caledonia tonight.
Steven Meke of the Fiji Meteorological Service said damaging gale winds were expected to hit the western half of the island.
Heavy rainfall was also forecast for the whole of New Caledonia.
"At the moment, where it's located to the east, there's also a convergence zone that is associated with Uesi that is currently affecting Vanuatu.
"So, Vanuatu is experiencing some heavy rainfall with some gusty winds but not damaging ones. For Uesi, I think the impact will be greatly affected by New Caledonia."
Mr Meke said Uesi was currently a category two cyclone with winds of up 95 km/hr.
Tropical Cyclone UESI was named by the Fiji Meteorological Service early Monday morning. Fiji are currently responsible for issuing warnings, which can be viewed at https://t.co/1AW6foY8TQ For the latest TC Bulletin from MetService NZ see https://t.co/7wKJumwhyP^PL pic.twitter.com/AMADy95DQR— MetService (@MetService) February 10, 2020