Dans une interview accordée à la presse française, le président algérien Abdelmadjid Tebboune a déclaré que l’Algérie serait prête à normaliser ses relations avec Israël, mais seulement dans le cas où un État palestinien pleinement souverain serait établi. Cette déclaration survient alors que le président algérien s’exprimait sur plusieurs sujets, dont les relations tendues entre l’Algérie et la France. Tebboune a également évoqué la question du Sahara occidental, soulignant qu’il avait averti le président français Emmanuel Macron qu’il commettrait une grave erreur en soutenant la souveraineté marocaine sur cette région. Cette position a été un facteur majeur dans la crise diplomatique actuelle entre les deux pays, qui s’est intensifiée après la publication par Macron d’une lettre de soutien au plan d’autonomie du Maroc pour le Sahara occidental. Suite à cela, l’Algérie a décidé de rappeler son ambassadeur en France.