Par ailleurs, la visite de M. Valls intervient alors que les deux pays divergent sur la solution à la crise au Mali où les islamistes ont pris le contrôle dans le nord de ce pays du Sahel.

L’Algérie, puissance militaire régionale, qui partage une longue frontière avec le Mali, milite pour une solution politique là ou la France souhaite une intervention militaire.

Six Français sont retenus en otage au Sahel par Al-Qaïda au Maghreb islamique (Aqmi): quatre collaborateurs du groupe nucléaire public Areva et de son sous-traitant Satom, enlevés au Niger le 16 septembre 2010, et deux, présentés comme des géologues, capturés au Mali dans la nuit du 24 novembre 2011.