Al-Qaida 's North African wing later claimed responsibility .