An Algerian-based Islamist group with links to al-Qaeda has threatened to carry out more suicide attacks in the region in a video message that is likely to heighten concerns about threats from militants in north Africa.

In the video, which was broadcast by al-Jazeera, the Arab satellite network, Abu Musab Abdul-Wadud, described as a leader of al-Qaeda in the Maghreb, urged more Muslims to join the group as suicide bombers saying “the list of martyrdom-seekers has become long and is growing every day.”