The French government will send a large navy ship, the Jacques Cartier, to Futuna to provide further aid after last week's destruction caused by Cyclone Tomas.
The storm caused widespread destruction along the north coast where waves, reportedly as high as nine metres, washed away much of the coastline, destroying the road and damaging homes and food gardens.
The French high commission in Noumea says the warship will leave on Saturday with 30 soldiers, building materials to repair the water supply system and 30 tonnes of food.
Another ship is to be sent in early April.
Last week, the high commission requisitioned a New Caledonian Airbus to fly, at its cost, 14 soldiers and five others as well as several tonnes of food supplies from Noumea to the disaster area.