Dans une interview parue au journal algérien Al Chourouk en date du 15 juillet 2015, Taïeb Baccouche, ministre des Affaires étrangères, a assuré que, contrairement aux rumeurs qui circulaient, les relations tunisio-algériennes sont restées au beau fixe, après l'obtention de la Tunisie du statut d'allié majeur non membre de l'OTAN. « Je suis étonné que l'on dise qu'une froideur s'était installée dans notre relation avec nos frères algériens. Celui qui dit cela se trompe. Bien au contraire, les deux pays se concertent et s'entraident dans tous les domaines et à plus haute échelle », a-t-il déclaré. Et d'ajouter : « Tout le monde sait que nos relations sont fortes et solides, et ce, aussi bien au niveau des deux présidents, Caïd Essebsi et Bouteflika, qu'au niveau des deux peuples tunisien et algérien. Le Tunisien se sent Algérien et vice-versa ».
Le chef de la diplomatie tunisienne a affirmé, lors de cette entrevue de presse, que les Etats-Unis n'ont jamais proposé à la Tunisie d'installer une base militaire sur son territoire, soutenant qu'on cherchait par cette rumeur à créer la polémique et à déstabiliser les relations entre les deux pays.
Taïeb Baccouche a, par ailleurs, indiqué que le message de soutien du président Bouteflika, envoyé par le biais du ministre algérien des Affaires étrangères, Ramtane Lamamra, était « fort, très fort même ». « La victoire de la Tunisie contre le terrorisme est aussi une victoire pour l'Algérie », a-t-il ajouté.