Orsaken är den ändrade spanska synen på suveräniteten i Västsahara.
Det algeriska beskedet är ett slag för Spanien som är beroende av naturgas från det nordafrikanska landet.
I sin strävan efter att normalisera relationen med Marocko uttryckte Spanien i mars stöd för Marockos linje om Västsaharas status.
Västsahara är ett område som både Marocko och självständighetsrörelsen Polisario gör anspråk på. Konflikten inleddes sedan den spanska kolonialmakten lämnat regionen 1974. FN:s och världssamfundets försök att lösa tvisten har misslyckats.
Polisario kämpar för att Västsahara ska bli självständigt från Marocko. Algeriet stöder rörelsen som har sin bas i södra Algeriet.
Spanien beklagar det algeriska beslutet att säga upp vänskapsavtalet.