2020s
In 2020, Israeli Foreign Minister Gabi Ashkenazi said that he was interested in improving relations with Algeria and other Arab countries.[15] Also in 2020, amidst Gulf states' call to normalize relations, and the Hirak political renewal impact on the country's internal affairs, some voices were calling on reviewing the country's bilateral relations in a way that benefits the country.[16]
President Abdelmadjid Tebboune, during an interview with Algerian media on September 20, 2020, stated, "We have noticed a kind of scramble towards normalization. This is something we will never participate in, nor bless, the Palestinian issue is sacred for us and it is the mother of all issues and will not be resolved except by establishing a Palestinian state, with the 1967 borders, with Holy Jerusalem as its capital,"[17] The statement refers to the ceremony that took place at the White House in the United States on September 15 of the same year, during which the United Arab Emirates and Bahrain signed normalization agreements with Israel, mediated by U.S. President Donald Trump.[18]
On 30 September 2021, the Algerian National Navy spotted an Israeli Dolphin-class submarine on the edge of Algerian international waters, which was carrying out an intelligence mission to collect information about the capabilities of the Algerian Project 636 Kilo-class submarines during an Algerian navy drill. Upon discovering the Israeli submarine, two Algerian Kilo submarines pursued it and cornered it, forcing it to surface in international waters and leave the area.[19][20]