Les deux pays sont unis dans leur lutte contre le terrorisme. Afin de contenir la progression d'Al-Qaeda au Maghreb Islamique, la France a déployé 4 000 soldats au Mali en 2012, dans le cadre de l'Opération Serval.