The previous toll said 59 people had died in the storm on February 10.

Most of the fatalities were reported in the port city of Toamasina on the east coast, formerly known as Tamatave, Madagascar's second?largest urban centre with around 400,000 inhabitants.

The United Nations' Office for the Coordination of Humanitarian Affairs (OCHA) said on Thursday 35,000 people had been forced to leave their homes and 382,000 required urgent aid.

A total of 25,000 homes were destroyed and more than 750 school classrooms.

The cyclone then moved on towards Mozambique, where at least four people died.

It did not reach the Mozambican coast, remaining 50 kilometres (30 miles) from shore.

But it lashed the southern city of Inhambane and the surrounding region, packing winds of up to 215 kilometres per hour, according to meteorologists.