Över 130 000 människor stod på fredagskvällen utan ström, uppger elbolaget HydroQuebec.
Vindbyar på över 50 meter per sekund har mätts i staden Gatineau runt åtta kilometer från Ottawa, som har drabbats värst av ovädret.
Bilder visar hem med förstörda tak och i videoklipp på sociala medier syns bråte flyga genom luften.
Kanadas premiärminister uppmanar boende i området att titta till grannar som kan behöva hjälp.
"Vi följer situationen och tänker på alla som har drabbats", skriver han på Twitter.
Utrikes
22.9.2018
Tornado orsakar förstörelse i Kanada
Runt 30 människor har skadats i närheten av den kanadensiska huvudstaden Ottawa där en tornado har förstört flera hem och bilar har välts. Fem personer har fått allvarliga skador, rapporterar lokala medier.