Cinco provincias experimentaron lluvias torrenciales y vientos de hasta 160 km/h
Una mujer está desaparecida después de ser arrastrada al mar en Terranova.
Fiona fue degradada el viernes de huracán a tormenta tropical. Tales eventos climáticos son raros en Canadá, y la policía dijo que la tormenta "no se parece a nada que hayamos visto".
El ejército se ha desplegado en Nueva Escocia para ayudar con la operación de limpieza.
Partes de cinco provincias experimentaron lluvias torrenciales y vientos de hasta 160 km/h (99 mph), con inundaciones generalizadas y cientos de miles de personas sin electricidad.
El primer ministro Trudeau dice que el ejército se desplegará en Nueva Escocia y agregó: "Si hay algo que el gobierno federal pueda hacer para ayudar, estaremos allí". Ha dicho que ya no viajará a Japón para asistir al funeral del ex primer ministro Shinzo Abe para hacer frente a las secuelas de la tormenta.
Se emitieron advertencias de tormenta tropical para las provincias atlánticas de Nueva Escocia, la Isla del Príncipe Eduardo, Terranova y Nuevo Brunswick, así como en partes de Quebec.
En Port aux Basques, con una población de 4.067 en el extremo suroeste de Terranova, las intensas inundaciones provocaron que algunas casas y edificios de oficinas fueran arrastrados por el mar, dijo el periodista local Rene Roy a CBC. La zona se encuentra bajo estado de emergencia. "Esto es sin duda la cosa más aterradora que he visto en mi vida", dijo Roy.
Agregó que muchas casas quedaron como "un montón de escombros en el océano en este momento", y agregó: "Hay un edificio de apartamentos que literalmente ha desaparecido. Hay calles enteras que se han desaparecido".
Las autoridades confirmaron más tarde que se habían perdido al menos 20 casas.
La Real Policía Montada de Canadá dijo que una mujer fue rescatada después de ser "arrojada al agua cuando su casa se derrumbó" en el área.
Se recibió otro informe de una mujer que había sido barrida de su sótano, dijeron, pero las condiciones seguían siendo demasiado peligrosas para realizar una búsqueda.
Las compañías eléctricas advirtieron que podría llevar días restablecer la electricidad, ya que la velocidad del viento sigue siendo demasiado alta para comenzar a trabajar en las líneas eléctricas caídas.
Los huracanes severos en Canadá son raros, ya que las tormentas normalmente pierden su energía una vez que golpean aguas más frías en el norte y se vuelven postropicales.
Nueva Escocia fue azotada por última vez por un ciclón tropical en 2003 con el huracán Juan, una tormenta de categoría dos que mató a dos personas y dañó gravemente las estructuras y la vegetación.
Fiona ya había causado estragos en Puerto Rico y República Dominicana a principios de esta semana, y muchos aún no tienen electricidad ni agua corriente.
Florida también enfrenta una amenaza de huracán, ya que la tormenta tropical Ian se fortaleció a medida que avanzaba el sábado sobre el Caribe. Podría acercarse a Florida a principios de la próxima semana como un gran huracán.