Поради трудностите, които Народна демократична република Алжир („Алжир“) срещна в процеса на премахването на митата за селскостопанските продукти и преработените селскостопански продукти, Съюзът и Алжир постигнаха компромис по отношение на приемливите изменения на първоначално предвидените базови ставки, количества и график във връзка с премахването на митата, като се спазват условията, определени в протоколи № 2 и № 5 към Споразумението за асоцииране.
Euromediteranski sporazum o pridruživanju između Europske zajednice i njezinih država članica, s jedne strane, i Alžirske Narodne Demokratske Republike, s druge strane („Sporazum o pridruživanju”), potpisan je 22. travnja 2002. i stupio je na snagu 1. rujna 2005.