Al-Qaida in Iraq claimed responsibility .