6000 soldats algériens ont été déployés sur les frontières algéro-tunisiennes pour prévenir l'infiltration d'éléments armés. C'est ce qu'a déclaré le commandant en chef de l'armée algérienne. Le journal « Al Akhbar » rapporte, mercredi 15 mai 2013, que cette décision a été prise après la rencontre entre les chefs d'état major des deux pays, indiquant que l'armée et l'aviation tunisienne et algérienne traquent en ce moment des centaines de terroristes salafistes qui ont pris refuge à Kasserine. La même source rapporte que le plan sécuritaire mis en place par les deux pays prévoit également une surveillance aérienne des frontières de l'Est de l'Algérie jusqu'à l'intérieur du sol tunisien et ce pour empêcher le trafic d'armes et de terroristes depuis la Libye vers la Tunisie.