Al-Qaida in Iraq claimed responsibility for that attack in an unverifiable Internet statement .