Yesterday's unrest, which wounded more than 250 people, is the latest in a surge in bloodshed that, along with a long-running political stalemate, has stoked fears of a return of the all-out sectarian war in Iraq in 2006 and 2007.
It also shattered hopes a recent series of symbolic political gestures had managed to ease tensions.
No group immediately claimed responsibility for the bloodshed, but Sunni militants linked to Al-Qaeda have in the past launched coordinated nationwide bombings in a bid to undermine confidence in the security forces and the Shiite-led authorities.
The Islamic State of Iraq, Al-Qaeda's front group in the country, views Shiites as apostates.
Also Read
The deadliest violence yesterday hit the predominantly-Sunni Arab city of Mosul, with a series of five car bombings mostly targeting security forces killing at least 29 and wounding 80 others, officials said.
Meanwhile, attacks near Saddam Hussein's birthplace of Owja, the town of Dour and in Taji -- all predominantly Sunni areas -- killed a further 13 people.
And 12 more people died in violence in the northern province of Kirkuk and the nearby towns of Tuz Khurmatu and Suleiman Bek.
Blasts in the confessionally-mixed town of Madain and Shiite neighbourhoods of Baghdad killed six more people, while three near-simultaneous bombings in a mostly-Shiite town in restive Diyala province killed 13.
The unrest comes amid a surge in attacks in Iraq, with violence in May pushing the month's death toll to its highest level since 2008, raising concerns of a revival of the all-out sectarian war that blighted the country in 2006 and 2007.
The outgoing UN envoy to Iraq Martin Kobler has warned the violence is "ready to explode".