"There are 24 confirmed fatalities, 11 from Tafea, eight from Efate and five from Tanna," the Office for the Coordination of Humanitarian Affairs said in a situation report.
The storm hit the archipelago on Friday night, damaging up to 90 per cent of homes in the capital, with aid agencies warning that conditions were among the most challenging they have faced.
"Despite reports of severe and widespread damage, Shefa remains the only province declared an emergency at this stage," said OCHA, referring to the region that includes Port Vila.
"Radio and telephone communications with outer islands is yet to be established," said OCHA.
The highest number of fatalities was in Tafea, which is the country's most southernmost province.