L’ancien président de l’Algérie, Abdelaziz Bouteflika, qui a dirigé le pays de 1999 à 2019, avait manifesté à plusieurs reprises sa volonté d’établir des contacts avec Israël. Il avait même promis d’ouvrir une ambassade d’Algérie à Tel-Aviv, selon Jeune Afrique, dans un article publié sur son site, le 24 juillet 2023.