Updated

A relentless barrage of bombings killed 63 people Monday in the most sweeping and coordinated attack Iraq has seen in over a year, striking 17 cities from northern Sunni areas to the southern Shiite heartland.

The surprising scope and sophistication of the bloodbath suggested that al-Qaida remains resilient despite recent signs of weakness. Such attacks, infrequent as they are deadly, will likely continue long after American forces withdraw from the country.

"This is our destiny," said Eidan Mahdi, one of more than 250 Iraqis wounded Monday. Mahdi was lying in a hospital bed in the southern city of Kut. One of his eyes was closed shut with dried blood, and burns covered his hands and head.

While some Iraqis expressed resignation, others voiced fury at security officials and Prime Minister Nouri al-Maliki.

"Where is the government with all these explosions across the country? Where is al-Maliki? Why doesn't he come to see?" said Ali Jumaa Ziad, a Kut shop owner. Ziad was brushing pieces of human flesh from the floor and off equipment in his shop.

The bombs went off on a hot and sunny morning as people were headed to work. Explosive devices were planted in the vests of suicide attackers, in parked cars, along the sides of roads and even on light poles.

No group immediately claimed responsibility, but the simultaneous attacks, the targeting of Shiite civilians and Iraqi security forces and the use of suicide bombers indicated that al-Qaida in Iraq was responsible.

That the terror group was able to pull off such an attack, spanning half of Iraq's 18 provinces, came as somewhat of a surprise.

A little over a year ago, U.S. and Iraqi officials said the deaths of al-Qaida in Iraq's two top leaders in a raid had dealt a severe blow to the organization. The group has suffered from a drop in funding and just last week was calling on former members to come back to the fold, a sign of the group's diminished status.

But time and again, al-Qaida in Iraq has shown an ability to resurrect itself.

"Al-Qaida in Iraq has been resting and waiting and is now making itself heard to both disrupt the internal Iraqi political process and send a message to the Americans, which have called al-Qaida in Iraq dead and buried," said Theodore Karasik, a Middle East security expert at the Dubai-based Institute for Near East and Gulf Military Analysis.

Monday's violence came less than two weeks after Iraqi officials said they would discuss with the U.S. whether to have some American forces stay in the country past their Dec. 31 withdrawal deadline. U.S. officials have offered to keep about 10,000 of the 46,000 American soldiers currently here into next year if Iraq agrees.

Karasik said the timing may be no coincidence, and that al-Qaida may be using reverse psychology. Greater violence could lead to calls for the U.S. to extend its military presence, but the terror group knows that the U.S. is very unlikely to resume a full-scale combat mission and that the troop numbers would be too small to make much of a difference.

"If the U.S. extends its military presence, al-Qaida in Iraq can use it as a tool by saying, 'Look, the Americans have reversed their decision to leave and are staying on as occupiers.' They could use this as a justification for more attacks," Karasik said.

Joost Hiltermann from the International Crisis Group said such attacks are likely to continue regardless of whether the American forces withdraw because the Sunni population from which al-Qaida in Iraq gets its support still feels threatened by the Shiite-led Iraqi government.

"The point is how strong and cohesive the government, the ruling coalition and the security forces are. That is going to determine whether these guys (al-Qaida) have an opportunity or not. You need to dry up their opportunities," Hiltermann said.

"The Sunnis are still very unhappy with the Maliki government and the role that they play in it," he added.

President Barack Obama's spokesman, Jay Carney, said the White House strongly condemned the bombings, but emphasized that overall violence was down.

U.S. State Department spokeswoman Victoria Nuland told reporters in Washington that the U.S. remains concerned about terrorist attacks.

"In net terms, though, overall, the violence in Iraq is significantly down this year over previous years," she said. "We consider these to be desperate acts by desperate people. We believe that the Iraqi security forces are getting stronger by the day. And our goal is to continue to strengthen them. And we remain on track to withdraw all our forces at the end of the year."

A U.S. military spokeswoman, Maj. Angela L. Funaro, said Iraq had asked U.S. forces in Tikrit for assistance but that was the only request they received.

Iraqi President Jalal Talabani called the attackers cowards but acknowledged in a statement that faults in the security apparatus were to blame for the violence. Al-Maliki vowed in a statement to hunt down those responsible but provided no explanation for how the violence occurred.

The most lethal explosions took place at an outdoor market in Kut, 100 miles (160 kilometers) southeast of Baghdad. The first bomb went off in a freezer used to keep drinks cold. As rescuers and onlookers gathered, a parked car bomb exploded, officials said. Thirty-five people died and 64 were wounded.

Police sealed off the area where human flesh was scattered on the ground and bloodstained walls were punctured by shrapnel.

"I was heading to a shop when a car bomb went off just less than 70 meters (yards) away from me, a big fire erupted and I fell on the ground," said 18-year-old Karar Ali, speaking from his hospital bed.

"There were a lot of dead bodies on the ground."

Elsewhere in southern Iraq, a suicide bomber crashed his vehicle into a checkpoint outside a police building just outside the holy city of Najaf, killing six people and wounding 32, said Luay al-Yassiri, head of the Najaf province security committee.

Three policemen were killed when a parked car bomb blew up on the outskirts of the nearby city of Karbala, according to two police officers.

Northeast of Baghdad, seven bombs went off in the Diyala provincial capital of Baqouba and in nearby towns, killing 11 people including five soldiers said Faris al-Azawi, the province's health spokesman.

In the northern city of Tikrit, two men wearing explosives belts were able to carry out a deadly and embarrassing security breach. A provincial spokesman, Mohammed al-Asi, said men disguised in military uniforms drove into a government compound, parked their car and attacked a building. Three people were killed.

Earlier this year, insurgents penetrated the exact same compound and attacked a mosque.

According to police and hospital officials around the country, other attacks included:

— A parked car bomb targeting a police patrol in Iskandiriyah, south of Baghdad, killed two people.

— Bombs strapped to light poles in the northern city of Mosul exploded, killing one person.

— A parked car bomb exploded near an Iraqi military patrol in Taji north of Baghdad, killing one person.

— A roadside bombing near a fuel truck in Balad, north of Baghdad, wounded 16.

— A motorcycle bomb exploded in the northern city of Kirkuk, one of three violent attacks in the city over a 24-hour period including a late-night series of blasts at a church. One person was killed.

— A parked car bomb exploded in Baghdad near a convoy carrying officials from the Ministry of Higher Education, wounding eight.

All the officials spoke on condition of anonymity because they were not authorized to speak to the media.

__

Associated Press reporters Sinan Salaheddin in Baghdad and Brian Murphy in Dubai, United Arab Emirates, and Matthew Lee in Washington, D.C., contributed to this report.