Cyclone Emnati, moving quickly towards Madagascar, is expected to hit late on Tuesday with wind speeds of up to 170 kilometres per hour.
The government's meteorological department announced this, adding this makes it the fourth major storm to slam into the Indian Ocean island in a month.
Tens of thousands of people have already been displaced as a result of this year's cyclone season.
Madagascar's National Office for Risk and Disaster Management said nearly 275,000 people were in the cyclone's path.
The national meteorological office said in its bulletin that the cyclone would make landfall on the eastern coast of the island late on Tuesday, continue through the central highlands, and move out to sea in the Mozambique Channel on Wednesday.
The island is still reeling from the effects of Cyclone Batsirai, which hit on Feb. 5, killing 124 and damaging or destroying the homes of 124,000 people.
Around 30,000 more people were displaced. Last week, tropical storm Dumako killed at least 14 people and displaced 4,323 people, the disaster relief agency said.
Cyclone Freddy: Fears that Malawi's cholera outbreak will spiral
Malawi : sniffer dogs added to search party as death toll hits 326
Cyclone Freddy: more than 400 dead in southern Africa, Malawi bruised
Malawi president attends funeral of cyclone victims
Malawi president launches international appeal for help
Pope Francis prays for Malawi as cyclone Freddy leaves trail of death and destruction