[3] Spain's bilateral relations with the Algerian republic, which were not good during Francoism,[4] would later experience a crisis in 1977–1978, when Algeria—cut off from the 1975 Tripartite Madrid Accords on the transfer of the administration of Western Sahara—came to provide instrumental support to the Canary Islands Independence Movement,[5] as well as to Sahrawi nationalism.

[12] In March 2022, following a letter made public sent by Spanish Prime Minister Pedro Sánchez to King Mohamed VI of Morocco in which he assured that the proposal for an autonomy regime for Western Sahara that Morocco made in 2007 is the "most serious, realistic and credible" proposal for the resolution of the conflict, and the confirmation by the Spanish Minister of Foreign Affairs, José Manuel Albares that showed his confidence that there would be no retaliation for this turn by Algeria, the Algerian government called its ambassador, Saïd Moussi, in Spain to consultations.

[17] In April 2022, Abdelmadjid Tebboune said "we have very strong ties with the Spanish state, but the head of government [Pedro Sanchez] broke everything," before assuring that Algeria would "never renounce its commitments to ensure the supply of gas to Spain whatever the circumstances".

[21] Spain, for its part, is studying denouncing Algeria to the European Union[22] Brussels was "extremely concerned" said EU foreign affairs spokeswoman Nabila Massrali, "We would ask the Algerian party to take another look at that decision", she added.

[27] In November 2023, 19 months after recalling the ambassador, Algeria decided to return a diplomatic representative to Spain, Abdelfetah Daghmoum, who was subsequently granted approval by the Spanish Council of Ministers.