Túnez e Israel han estado explorando la posibilidad de establecer lazos más estrechos, a pesar de los esfuerzos de las entidades tunecinas y argelinas por desbaratar este deshielo en las relaciones.
Según un funcionario diplomático que habló con Israel Hayom, “ampliar la esfera de los países que tienen vínculos con Israel ha sido un objetivo israelí constante, pero también es cierto que Argelia sigue mostrando una actitud hostil [hacia este esfuerzo]”.
Según un informe del periódico internacional en lengua árabe Rai Al-Youm, el presidente tunecino Kais Saied pretende acercarse a Israel pero “Argelia está bloqueando al país para que entre en el proceso de normalización”. El informe decía además que Túnez teme que el acercamiento a Israel afecte negativamente a sus diversos intereses comerciales y financieros en Argelia.
Túnez e Israel mantuvieron relaciones diplomáticas parciales en la década de 1990 como resultado de los Acuerdos de Oslo, pero la misión diplomática tunecina en Israel se cerró tras el colapso del proceso de paz a finales de siglo. Sin embargo, el actual presidente ha permitido a los israelíes visitar el país.