Le chef du gouvernement, Mehdi Jomâa a effectué, mardi 22 juillet 2014, une visite d'un jour en Algérie, lors de laquelle il était accompagné des ministres de la Défense, des Affaires étrangères et du ministre auprès du ministre de l'Intérieur chargé des dossiers sécuritaires ainsi que de hauts cadres sécuritaires et militaires. D'après un communiqué de la présidence du gouvernement, cette visite s'inscrit dans le cadre de la coordination avec l'Algérie, dans le but de développer une stratégie sécuritaire et militaire, « face à l'ennemi commun qui menace la sécurité dans la région ». Ainsi, des réunions intensives, entre le chef du gouvernement et la délégation l'accompagnant avec son homologue Abdelmalek Sellal et des responsables sécuritaires et militaires algériens, ont eu lieu dans la ville de Tébessa, aux frontières tuniso-algériennes. A l'ordre du jour : poursuivre les efforts de coopération sécuritaire et militaire entre les deux pays et l'amélioration de la coordination dans les domaines du renseignement et de la logistique sécuritaire et militaire. La réunion a également porté sur les questions relatives au développement frontalier. Le Premier ministre, Abdelmalek Sellal a affirmé à cette occasion que le peuple algérien est aux côtés de la Tunisie. Les parties concernées ont ainsi souligné leur disposition à approfondir la coordination et la coopération sécuritaire et militaire afin d'éradiquer le phénomène du terrorisme par tous les moyens.
