A cyclone packing violent winds killed at least 20 people as it struck Madagascar, toppling houses and causing major flooding, the Indian Ocean island's disaster authority said Wednesday.

Cyclone Gezani made landfall on Tuesday, slamming into the country’s second-largest city, Toamasina, with winds reaching 250 kilometers (155 miles) per hour.