The group, known as the Islamic State of Iraq, said in a statement posted on the Internet that the attacks in the Iraqi capital targeted the "bastions of evil and dens of apostates."
It also warned the group is "determined to uproot the pillars of this government" in Iraq and said "the list of targets has no end." The authenticity of the statement could not be independently verified, but it was posted on a Web site commonly used for militant messaging.
The blasts Tuesday were the third major strike against government sites in the Iraqi capital since August, raising serious questions about the abilities of Iraqi security forces ahead of next's year national elections and the withdrawal of U.S. combat troops.
Al Qaeda's claim gave renewed emphasis to U.S. military warnings that insurgents would likely continue high-profile attacks in an attempt to destabilize the Iraqi government in advance of the March 7 parliamentary elections.
Anger over Tuesday's security breaches forced Prime Minister Nouri al-Maliki Thursday to face tough questions from lawmakers in a closed session of parliament, where he deflected blame and accused political discord of jeopardizing Iraq's stability.
Lawmakers, who came out of an ongoing special session, told reporters the prime minister cast blame on rival political blocs that he says prevented him from appointing a chief of secret police as well as a lack of cooperation among security forces in Baghdad.
They said al-Maliki went so far as to blame a 2003 decision by the United States to disband the Iraqi army.
"His defense is not convincing," Sunni lawmaker Adnan al-Jibouri said.
Al-Maliki's top security chiefs stayed away from the session, despite calls by lawmakers they appear as well to answer questions. The ministers have previously refused to attend two other sessions called after bombings on Aug. 19 and Oct. 25. More than 250 were killed in those attacks.