North Africa 's al-Qaida in the Islamic Maghreb claimed responsibility for the kidnapping .