Fuerzas argelinas entraron en territorio de Malí para ayudar a las fuerzas de ese país a combatir Al Qaeda en el Magreb Islámico.

En abril de 2010 Argelia, Mauritania, Malí y Níger llegaron a un acuerdo para la formación de un comité de jefes de estado mayor (CEMOC) para combatir el terrorismo en el Sáhara y el Sahel de forma combinada. El próximo mes de febrero tendrá lugar una cumbre regional. Argelia y Malí, además, han decidido potenciar la cooperación bilateral.