Thirty-four of the fatalities were recorded in Montreal, the provincial health ministry told AFP.
Previously, the toll was 54 dead.
The heatwave has hit eastern Canada since early July but only Quebec has recorded a rise in deaths linked to the scorching temperatures.
In 2010 around 100 people in the Montreal area died because of stifling heat.
More about: Canada