The cyclone first hit the country on Sunday in the Cabo Delgado province, where 28 people were killed, the center said, releasing its latest information as of Monday evening. Three other people died in Nampula province and three in Niassa, further inland, it said, AFP reported.
Another 319 people were reported injured by the cyclone, which brought winds of around 260 kilometers (160 miles) an hour and heavy rainfall of around 250 millimeters (10 inches) in 24 hours, the center 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.
It moved to Malawi on Monday and was expected to dissipate Tuesday near Zimbabwe, which had also been on alert for heavy rains caused by the storm.
SD/