An ice storm that battered eastern Canada left two dead and some million people without electricity on Thursday, as fallen trees blocked roads and downed power lines.

The storm pummeled Quebec and Ontario, Canada's two most populous provinces.

"Montreal is devastated," but the situation is "under control," Quebec Minister of Economy and Energy Pierre Fitzgibbon said at a media briefing after weather warnings were lifted.