L'Etat algérien est "pleinement" mobilisé pour libérer ses diplomates enlevés à Gao (Mali), a indiqué mercredi à Alger, le porte-parole du ministère des Affaires étrangères, Amar Belani qui a précisé, à ce sujet, que les contacts avec différents interlocuteurs et via différents canaux "se poursuivent". Répondant à une question de l'APS sur la récente vidéo sur les diplomates algériens otages au Mali, publiée par le site d'information mauritanien "El Akhbar.info", M. Belani a déclaré : "Je n'ai pas de commentaires particuliers à formuler au sujet de cette vidéo. Mais je vous confirme que l'appareil de l'Etat algérien est pleinement mobilisé pour obtenir le retour sains et saufs de nos compatriotes". Il a également affirmé, dans ce cadre, que "les contacts se poursuivent avec différents interlocuteurs et via différents canaux et enfin que la cellule de crise instituée à cet effet, se réunit de manière régulière et maintient un contact continu avec les familles de nos otages". Dans un entretien publié, le 22 novembre 2012, par le quotidien "Le Soir d'Algérie", le ministre délégué chargé des Affaires maghrébines et africaines, Abdelkader Messahel, avait affirmé, à propos des diplomates algériens otages du Mouvement pour l'unicité et le jihad en Afrique de l'Ouest (MUJAO), que "le sort des otages algériens demeure au centre de nos préoccupations et mobilise les appareils de l'Etat en permanence", ajoutant qu'il ne pouvait en dire plus "pour des impératifs de discrétion". Le consul d'Algérie à Gao (Mali) et ses six collaborateurs avaient été enlevés le 5 avril 2012.
