Canadian authorities have complained about the "massive" damage in the east of the country after Fiona's passage.
The hurricane, which destroyed homes and caused severe power outages, also killed two people.
Fiona, downgraded to a post-tropical storm that weakens as it heads north, hit Canada's Atlantic coast on Saturday.
The toll has worsened: the province of Prince Edward Island announced a death, while in the province of Newfoundland rescuers found the body of a 73-year-old woman, swept away by the ocean on Saturday during the storm.
About 320,000 people were left without electricity in five provinces when Fiona cut down trees and slashed roofs.
"At the end of the day, this will be the storm that caused the most damage we have ever seen," said Tim Houston, premier of one of the most affected provinces, Nova Scotia, "The damage is immense."
The hurricane had already killed at least seven people last week, four of them in Puerto Rico, two in the Dominican Republic and one in Guadeloupe (France).