De Europese Raad van Madrid van 15 en 16 december 1995 had in zijn conclusies over het Middellandse-Zeebeleid van de Unie en over de "geest van Barcelona" reeds de wens van Algerije opgemerkt om met de Unie een nieuwe associatie- overeenkomst te sluiten en had de Commissie ertoe uitgenodigd een ontwerp van onderhandelingsrichtsnoeren voor te leggen.
In seinen Schlußfolgerungen zur Mittelmeerpolitik der Union und dem "Geist von Barcelona" hatte der Europäische Rat am 15. und 16. Dezember 1995 in Madrid den Wunsch Algeriens nach dem Abschluß eines neuen Assoziationsabkommen mit der Union zur Kenntnis genommen und die Kommission aufgefordert, einen Entwurf zu Verhandlungsdirektiven vorzulegen.