Al-Qaida-linked insurgents claimed responsibility .