Dans la mesure où son accord d'association est entré en vigueur en septembre 2005, un protocole pourrait aussi être conclu avec l'Algérie, ce qui permettra la négociation de mémorandums d'entente dès qu'un plan d'action PEV aura été convenu avec ce pays partenaire.
Aangezien zijn associatieovereenkomst in september 2005 in werking is getreden, kan ook met Algerije een protocol worden vastgesteld, dat ook de raadpleging van memoranda van overeenstemming mogelijk maakt eenmaal met dat partnerland een ENB-actieplan is overeengekomen.