Al Qaeda’s North African wing, known as al Qaeda in the Islamic Maghreb, said it is responsible for last week’s kidnapping of five French nationals in Niger, the Arabic-language news network Al-Jazeera reported Tuesday.

The news agency broadcast an...