Al-Jazeera television reports al-Qaida 's North African branch has claimed responsibility for the bombing .