AQIM er al-Qaidas fløy i det nordvestlige Afrika, og har blant annet stått bak en rekke terrorhandlinger i Nord-Afrika.

Truslene kommer samme dag som den franske nasjonalforsamlingen skal avgjøre om Frankrike fortsatt skal være del av den internasjonale koalisjonen mot ekstremistgruppen Den islamske staten (IS) i Irak.

Onsdag startet tre dager med terrorangrep i Frankrike, da brødrene Said og Chérif Kouachi tok seg inn i redaksjonslokalene til satireavisen Charlie Hebdo og begynte å skyte. Til sammen 17 mennesker ble drept de tre dagene.