Cyclone Batsirai made landfall on Madagascar's eastern coastline late on Saturday, with residents reporting strong winds, a power blackout and houses destroyed as the storm swept inland.
There were fears that Batsirai could compound the devastation wreaked by another cyclone, Ana, which hit the island just two weeks ago, killing 55 people.
A local weather bulletin said the Batsirai storm system hit an area about 14 km (nine miles) north of the town of Mananjary in Madagascar's southeast at about 8 p.m. (1700 GMT).
The cyclone had average winds of about 165 km per hour, the bulletin said.
"The winds are terrible. I've never experienced this. Mananjary has never experienced such a situation. The waves are very high," Hanitra Raharisoa, a resident of Mananjary, told Reuters by phone.
Another resident who gave only one name, Raharijaona, told Reuters also by phone the storm had knocked out the area's power grid, felled trees and destroyed some homes.
In a bulletin earlier on Saturday, Madagascar's weather service had said the cyclone was expected to cross the country from east to west, "remaining generally at a dangerous stage".
The streets of the capital, Antananarivo, were quiet as many residents opted to stay indoors. Banks and some other businesses were shuttered.
At a shelter in the capital for people left homeless by Cyclone Ana, 20-year-old Faniry said early on Saturday she was too scared to venture outside as Batsirai approached.
"Cyclone Batsirai seems very strong," she told Reuters, giving only her first name.
Around her, women and children sat huddled together on the floor alongside their belongings. "We are stuck here because we can't bring our children outside because it's cold and we are afraid of landslides. Better for us to be cautious and stay here," Faniry said.
Ana battered the country last month, leaving at least 55 dead from landslides and collapsed buildings. The storm also left widespread flooding and forced tens of thousands of people from their homes.
After ravaging Madagascar, Ana moved west, making landfall in Mozambique and continuing inland to Malawi. A total of 88 people died, including those in Madagascar.
Lalaina Randrianjatovo, a retired colonel who works as director of a rapid response unit in the ministry of population, told Reuters Batsirai's path was likely to spare the capital but heavy rains were still expected.
"Strong rains will probably cause flooding," he said, adding more people were expected to arrive at the Antananarivo shelter, which already houses about 1,500 people.
(Reporting by Lovasoa Rabary; Additional reporting by Christophe Van Der Perre and Alkis Konstantinidis; Writing by Elias Biryabarema; Editing by Helen Popper and David Holmes)