Two synchronized suicide car bombings struck at the heart of the Iraqi government here on Sunday, severely damaging the Justice Ministry and provincial council complexes, leaving a scene of carnage that raised new questions about the government's ability to secure its most vital operations. The bombers apparently passed through multiple security checkpoints before detonating their vehicles within a minute of each other, leaving at least 132 dead and more than 520 wounded strewn across crowded downtown streets. Blast walls had been moved back off the road in front of both buildings in recent weeks. It was the deadliest coordinated attack in Iraq since the summer of 2007 and happened just blocks from where car bombers killed at least 122 people at the Foreign and Finance ministries in August, in the continuation of a focused attempt by insurgents to strike at the government's most crucial functions. For months, Prime Minister Nouri al-Maliki, who is seeking another term as Iraq prepares to hold national elections in January, has painstakingly tried to present Iraq as having turned a corner on the violence that threatened to tear the country apart in 2006 and 2007. He has recently ordered blast walls removed from dozens of streets in the capital and has insisted that Iraqi forces are capable of securing the country as American troops prepare to withdraw entirely by the end of 2011. In large part, his popularity has rested on the belief that he has kept the country reasonably safe. But the wave of bombings at four high-profile, well-protected government buildings within a two-month span led some Iraqis to say Sunday that they were reconsidering their support for al-Maliki. 'We don't want a government that does not provide us with security,' said Saif Adil, 26, who has been unemployed since graduating from college two years ago. 'It was good for awhile, and now explosions happen less often, but they are having big effects -- large numbers of dead in important places.' Ali Hussein, 32, said the explosions had also caused him to question his support for the prime minister. 'Why should I vote for Maliki?' he asked. 'He has done nothing except bring explosions and corruption.' On Sunday afternoon, President Barack Obama spoke with al-Maliki by telephone to offer condolences, White House officials said. And in a statement, Obama condemned the attacks as hateful and destructive. 'The United States will stand with Iraq's people and government as a close friend and partner as Iraqis prepare for elections early next year, continue to take responsibility for their future and build greater peace and opportunity,' he said. American Marines were seen walking around the debris-filled streets after the attack. One Marine said the Americans had been asked by the Iraqi government to aid in the investigation. Iraqi and American officials in Baghdad have repeatedly warned about a potential rise in violence as the Jan. 16 parliamentary elections approach, as political parties and their allies vie for advantage and insurgent groups redouble their efforts to destabilize the country. In a rare personal appearance at a bombing site, al-Maliki arrived at the provincial council building about an hour after the explosion, his face ashen as he surveyed the carnage. Around al-Maliki, paramedics carried the wounded to Red Crescent ambulances, workers wearing plastic gloves scooped body parts into plastic bags, and rescue teams pried open scorched cars in a desperate search for signs of life. Surrounding streets had been blocked off and were under more than a foot of water because the blast had apparently also damaged a water main. Pools of water were red with blood. Al-Maliki did not venture far from his armored white sport utility vehicle. He made no public comment before being driven away. Al-Maliki later issued a statement calling the attacks 'cowardly' and blamed elements of the Baath Party and the Sunni insurgent group al-Qaida in Mesopotamia. He said the attack would not affect the scheduled elections. President Jalal Talabani said the attackers had sought to damage Iraq's fragile democracy. 'The perpetrators of this have revealed publicly that they are targeting the state and its basic pillars,' Talabani said. 'They want to hinder the political process or to stop it and to sabotage what we have built during six years with great sacrifice.' The two government buildings, typically filled with officials as well as civilians seeking government help, are on Haifa Street in one of Baghdad's most congested sections. Nearby are other Iraqi government buildings, embassies, the heavily fortified Green Zone and bridges crossing the Tigris River. The explosion at the provincial council building collapsed a section of 12-foot-high blast wall, crushing people underneath, witnesses said. The Iraqi police said the first bomb struck the Justice Ministry building around 10:30 a.m. It blew out the building's large windows that overlook Haifa Street, sending flying glass and shrapnel into passers-by. A plume of black smoke that rose over the city could be seen for miles. 'I was eating in a restaurant near the Justice Ministry when a huge explosion took place,' said Sa'ad Saleem, 28, an employee of Iraq's state-owned television channel, who had shrapnel wounds in his neck and chest. 'The entire scene was filled with bloody human flesh. Large pools of blood were everywhere, in addition to the remains of burned cars. It was horrible.' At the provincial council building, Sheik Hadi Salih, 60, had been attending a meeting on the second floor when he heard the sound of an explosion, followed by the collapse of the ceiling onto people's heads. 'We tried to find our way out down the stairs, and as we went we found many dead bodies,' he said. 'I've seen 20 bodies and more than 60 injured.' Among the wounded were at least two American security contractors, a U.S. Embassy official said, speaking on the condition of anonymity under diplomatic ground rules. 