Un accord de coopération militaire existe entre Alger et Tunis depuis sa signature en novembre 2001. Il fut conclu par Mohamed Lamari, alors chef d'état-major de l'Armée nationale populaire d'Algérie et Dali Jazi, ministre de la Défense de Tunisie. Il avait été annoncé comme étant le prélude d'une ère nouvelle dans la coopération algéro-tunisienne. Depuis, les relations dans le domaine de la défense évoluent. C'est dans le prolongement de cette évolution que le chef d'état-major de l'Armée nationale populaire (ANP), le général-major Ahmed Gaïd Salah est depuis hier en Tunisie. Cette visite officielle est intervenue à l'invitation du ministre tunisien de la Défense, El Hadi M'henni, indique un communiqué du ministère de la Défense nationale (MDN). Il est précisé qu'elle « intervient après celle effectuée en Algérie, du 7 au 9 mars 2005, par le ministre de la Défense tunisien et permettra aux deux parties d'examiner les questions d'intérêt commun ». Ces questions, qui ne sont jamais explicitées, concernent surtout la coordination bilatérale pour la surveillance des frontières terrestres et l'espace aérien.Quant à l'espace maritime, il est intégré de plus en plus dans le cadre de l'action Endover faisant partie des mécanismes du Dialogue méditerranéen de l'Otan. L'Algérie et la Tunisie étant membres de ce dialogue. Mais il y a eu aussi des discussions de concertation par rapport au groupe 5 + 5 des ministres de la Défense. Une initiative lancée par Paris pour ne pas se faire trop devancer par Washington. D'autres questions intéressent également comme la lutte contre le terrorisme, le trafic d'armes et autres.
