Environment Canada has lifted heat warnings for the affected regions, including Quebec, for the next several days.
Canadian Prime Minister Justin Trudeau tweeted on Wednesday: "My thoughts are with the loved ones of those who died in Quebec during this heat wave, ".
Public health officials said on Friday that coroner investigations will be completed to confirm that the reported fatalities are all heat related.
"Majority have a chronic disease condition", said Dr. Mylene Drouin, head of the regional health authority.
Temperatures soared to 93 Fahrenheit with a humidity that made it feel much hotter than that, the meteorological service said.
According to David Kaiser of the Department of public health of Montreal, all the victims did not have air conditioning at home and suffered from various illnesses.
The rest of the deaths occurred in other parts of the French-speaking province.
While temperatures have come down on Friday, public health officials are warning that the Quebec residents should still take precautions in the wake of a week-long heatwave that claimed at least 44 lives throughout the province. Temperatures were in the mid-90s for Montreal on Sunday and Monday, about 20 degrees higher than the normal temperatures this time of year.
"What we know is, first they have heat stroke".
In California in 2006, a 10-day heat wave was linked to 140 deaths.
A heatwave in Canada has killed 33 people in the past week..
"High concentrations of pollutants are expected to persist through tonight", the agency says, noting smog is especially hard on asthmatic children and people with respiratory ailments or heart disease.