Prva faza započela je 1. travnja 2004. što je bio datum stupanja na snagu Sporazuma.
Bývalá juhoslovanská republika Macedónsko prijala opatrenia potrebné na zabezpečenie plnenia všetkých povinností, ktoré vyplývajú z prechodu do druhej etapy,