"Les autorités françaises continuent d'exiger la libération sains et saufs de nos compatriotes retenus en otages au Sahel et sont pleinement mobilisées pour parvenir à ce résultat", a affirmé dans une déclaration le porte-parole adjoint du ministère, Vincent Floreani.

"Aucune piste n'est négligée", a-t-il aussi assuré, en mettant par ailleurs "en garde les ressortissants français qui se trouvent au Sahel" contre les risques qu'ils encourent.

Le nombre de ressortissants français dans la région du Sahel et ses alentours est évalué à quelque 30.000.

Mardi, dans une vidéo publiée par l'agence de presse mauritanienne en ligne Sahara Medias, Aqmi a accusé le gouvernement français de bloquer les négociations que l'organisation dit avoir proposées pour la libération des quatre otages français enlevés en septembre 2010 au Niger.

"L'arrêt des négociations et leur blocage total relèvent de la responsabilité de la France, quant à nous, nous sommes pour les négociations et nous l'avons dit aux Français voici un an déjà", affirme dans cette vidéo de quatre minutes Abou Zeid, un des dirigeants d'Aqmi. "La France n'a pas daigné répondre jusqu'à présent à notre offre de dialogue", ajoute-t-il dans cet enregistrement filmé mardi selon Sahara Medias.

Au total, la France compte en Afrique neuf otages dont huit au Sahel et un en Somalie depuis le 14 juillet 2009, détenu par des insurgés islamistes.

Au Sahel, Aqmi détient depuis le 16 septembre 2010 quatre employés du groupe nucléaire français Areva et de son sous-traitant Satom, enlevés au Niger, et depuis novembre 2011 deux Français capturés dans le nord du Mali. Une septième personne a été enlevée le 20 novembre dans l'ouest du Mali par un autre groupe islamiste armé, le Mouvement pour l'unicité et le jihad en Afrique de l'Ouest (Mujao).

Un neuvième Français a été enlevé le 19 décembre 2012 dans le nord du Nigeria par le groupe islamiste Ansaru qui serait lié aux islamistes nigérians de Boko Haram.