At least 34 people were killed and 43 injured when Cyclone Chido smashed into three northern provinces of Mozambique on Sunday and Monday.
The cyclone first hit the country on Sunday in the Cabo Delgado province, where 28 people were killed, the centre said, releasing its latest information as of Monday evening.
Three other people died in Nampula province and three in Niassa, further inland, it said.
Another 319 people were reported injured by the cyclone, which brought winds of around 260 kilometres (160 miles) an hour and heavy rainfall of around 250 millimetres (10 inches) in 24 hours, the centre said.
Nearly 23,600 homes and 170 fishing boats were destroyed and 175,000 people were affected by the storm, it added.
Chido struck a part of northern Mozambique that is regularly battered by cyclones and is already vulnerable because of conflict and underdevelopment.
The cyclone landed in Mozambique after hitting the Indian Ocean island of Mayotte, where it is feared to have killed hundreds of people.
