AFP - Baghdad's governor called on Tuesday for the Iraqi interior minister and the capital's security forces chief to be fired over twin bombings claimed by Al-Qaeda that killed at least 135 people.

Salah Abdul Razzaq's fiery comments came at a news conference in the provincial government offices in central Baghdad that were a target of Sunday's suicide vehicle bombings, the deadliest attacks in Iraq in more than two years.

"The provincial council voted today to depose the interior minister (Jawad al-Bolani) and the Baghdad operations commander, (Lieutenant General) Abboud Qanbar, over their failure to carry out their duties," he said, while showing reporters CCTV footage of the explosions on a large screen.

Though Baghdad's provincial council lacks the authority to dismiss either Bolani or Qanbar, their vote reflects widespread popular anger in the Iraqi capital directed toward the authorities. Related article: Baghdad bombings raise political tensions

Abdul Razzaq has emerged in the aftermath of the bombings as an outspoken critic of the security forces, accusing them of negligence or even collusion in the bombings.

"Military commands must leave the Green Zone -- all of Baghdad must become 'green', security will only be achieved this way," he said, referring to the heavily fortified area of Baghdad that houses embassies and ministries.

The governor, a Shiite, was elected in provincial polls this year as a member of the multi-confessional State of Law coalition led by Prime Minister Nuri al-Maliki that is to contest general elections scheduled for January. Related article: Iraq's bloodshed

Bolani, meanwhile, is an independent Shiite MP allied to a separate multi-confessional bloc, the Iraqi Unity Alliance, which will also contest the nationwide parliamentary poll.

In Sunday's attacks, a truck bomb and a minibus bomb targeted the justice ministry and the offices of the Baghdad provincial government, killing at least 135 people and wounding more than 500 others.

"The latest toll for those killed in the two attacks, according to our information, is 135," health ministry spokesman Dr Sabah Abdullah told AFP.

Abdullah admitted that the actual casualty figures could be even higher, noting that several of the dead "were taken to their homes directly, while some victims received medical treatment without going to a hospital."

Senior Iraqi officials had previously put the death toll at 99, while Abdul Razzaq said on Monday that more than 155 people were killed.

The attacks were claimed by the self-proclaimed Islamic State of Iraq, Al-Qaeda's front-group in the country, in an online statement, US-based monitoring group SITE Intelligence said on Tuesday.

Al-Qaeda has previously also claimed responsibility for similar twin truck bombings outside two ministries in Baghdad in August that killed at least 95 people.

Defence ministry spokesman Major General Mohammed al-Askari has told AFP that evidence linked Sunday's bombers to Al-Qaeda and supporters of the Baath Party of executed dictator Saddam Hussein.

The attacks have been widely condemned internationally and sparked a pledge by Maliki to bring the perpetrators to justice.

The premier said the attacks would not affect Iraqi support for democracy. On Sunday he had vowed that parliamentary elections scheduled for January would go ahead.

"The challenge ahead of us is great, but our confidence is also great," Maliki told researchers at an agricultural conference at Baghdad University on Monday. "Iraqis will not surrender or give up on their country."

In August 2007, more than 400 people were slaughtered in four coordinated suicide truck bombs targeting the Yazidi religious sect in two Kurdish villages in north Iraq -- the deadliest single day toll since the 2003 US-led invasion.