Le président algérien, Abdelmadjid Tebboune, a réaffirmé vendredi soir 10 octobre 2025, lors d'un discours prononcé devant les cadres et personnels de l'armée et diffusé sur la télévision publique algérienne, l'excellence des relations avec la Tunisie. « Pour ce qui est du pays voisin et frère la Tunisie, nos relations sont excellentes, il n'existe aucun nuage. C'est la meilleure relation de voisinage », a déclaré le chef de l'Etat algérien, évoquant également la situation économique du pays : « Ils sont dans une situation économique un peu difficile, mais ils sont capables d'en sortir. La Tunisie est connue pour son intelligence et pour son grand patriotisme ».
Cette déclaration s'inscrit dans un contexte de renforcement notable de la coopération militaire entre les deux pays. Le ministre tunisien de la Défense, Khaled Shili, s'est rendu à Alger le 7 octobre 2025 à la tête d'une délégation militaire de haut niveau, pour des entretiens avec le président Tebboune et le général d'armée Saïd Chengriha, chef d'état-major de l'Armée nationale populaire algérienne. Les discussions ont porté sur la consolidation du partenariat stratégique tuniso-algérien, la lutte contre les menaces transfrontalières, ainsi que sur les enjeux sécuritaires et géopolitiques régionaux. À l'issue de cette visite, un accord intergouvernemental de coopération dans le domaine de la défense a été signé, couvrant plusieurs volets : formation, entraînement, échange d'informations et d'expertises, ainsi que coordination sur le terrain pour la sécurité des frontières. Cet accord, plus global que celui de 2001, vise à institutionnaliser la coopération bilatérale et à renforcer « la préparation commune face aux défis régionaux ».