Hurricane Matthew, a Category Four storm, swept over the west of Haiti and is now heading towards eastern Cuba.
Southern Haiti has effectively been cut off after the bridge linking it to the capital, Port-au-Prince, collapsed.
The deputy mayor of the southern coastal town of Les Cayes described the scene there as "catastrophic".
Marie Claudette Regis Delerme said the city of 70,000 people was flooded and many houses had lost roofs. She herself had to flee a meeting when a gust ripped off the building's roof.