Suva, Fiji: The death toll from the Fiji super-cyclone hit 36 on Wednesday, with fears it will continue to climb as relief teams reach isolated communities, the Red Cross said.

‘Officially now it is 36 dead,’ the acting head of the Red Cross's Pacific office Ahmad Sami told AFP. ‘The numbers will continue to change as we have better access to information and establish communications.’

Severe tropical cyclone Winston lashed the Pacific nation overnight Saturday, packing wind gusts of 325 kilometres (202 miles) per hour and leaving a trail of destruction.

While humanitarian aid is pouring into the main island Viti Levu, some of the worst-hit villages were on remote islands that relief workers have not yet been able to access.

Prime Minister Voreqe Bainimarama on Tuesday acknowledged the problem and asked for patience from affected communities.

‘We realise the desperate position that you are in, how traumatic this is for you and your families... but as prime minister, I want you to know that we will not rest until we have reached you.’

Former prime minister Laisenia Qarase said he held grave fears for his home island Vanua Balavu, which had not yet been heard from.

Suva-based Qarase said aerial photographs showed there were ‘probably a thousand houses destroyed’ on the island.

‘I'm 75-years old and the damage I've seen, the extent of the damage, this must be the worst thing in living memory for Fiji,’ he told Radio New Zealand.