En avril 2010, bien avant la chute du régime Kadhafi (octobre 2011) et la rébellion au nord du Mali (janvier 2012), l’Algérie lance avec le Mali, le Niger et la Mauritanie, trois pays avec lesquels elle partage plus de 2700 kilomètres de frontières, le Comité d’état-major opérationnel conjoint (CÉMOC).