De voorwaarden voor de stabilisatie- en associatie-overeenkomst werden in 1997 door de Europese Raad vastgelegd. Regionale samenwerking en medewerking met het Joegoslavie -tribunaal waren twee belangrijke pijlers. In 1999 stelde de Europese Unie het stabilisatie- en associatieproces voor aan vijf landen in zuidoost-Europa, waaronder Macedonie.

De Europese Raad in Feira stelde in juni 2000 dat alle landen binnen het stabilisatie- en associatieproces potentiële kandidaten zijn voor het lidmaatschap van de Europese Unie. Macedonie en de Europese Unie teklenden het verdrag in april 2001. Op 1 april ging het verdrag van kracht.

In Thessaloniki bekrachtigde de Raad in 2003 haar standpunt nog eens door de aanvaarding van het stabilisatie- en associatieproces als dé integratiepolitiek voor de Westelijke Balkanlanden.