But unlike in 1998, when the power transmission lines collapsed, Fillion said the main distribution network this time was not affected.
"We'll be under 100,000 by midnight", Mr. Martel said.
Crews were working around the clock, but fix work was proving complicated in more remote areas not accessible by traditional equipment.
Eric Martel, president of Hydro-Quebec, said about 1,000 hydro employees were working to fix 250 hydro poles knocked out during the storm.
"We're getting close to places where the population is more isolated, so accessing the outages is more complicated, and sometimes the work we have to do before we even start to fix the line is major", Mr. Labbe said.More news: Nationals pitcher declines White House visit, saying he ‘just can’t do it’
Half a million Hydro-Québec customers are without electricity as high winds continue to bring down tree branches and power lines.
Other major outages were reported in the Laurentians, where more than 118,000 customers were without power; the Lanaudiere region, with 76,000 outages; and the Quebec City area, with 65,000. Repairing poles can take between five and seven hours.
About one million people were without power at the height of the blackouts, the highest number since the 1998 ice storm left 1.4 million homes and business in the dark.
"We are putting in all the effort to bring the situation back to normal as quickly as possible", Martel said.
Quebec Premier Francois Legault said on Saturday that most people would have their power restored this weekend, but some could be in the dark for days to come.More news: USA tells United Nations it is bidding adieu to Paris climate deal
Mr. Julien also encouraged people to be safe and not use outdoor barbecues inside their homes after reports of several cases of carbon-monoxide poisoning.
"There are still three regions that are problematic and where we think it could take longer than Sunday", Legault said.
Almost one million Canadians are without power and one person is dead after a fierce windstorm hit Quebec province Friday.
In the city of Bromont, winds toppled a tree that struck a man, killing him.More news: Mercury Transit to happen next Monday for about six hours