Prva faza započela je 1. travnja 2004. što je bio datum stupanja na snagu Sporazuma.
F.d. jugoslaviska republiken Makedonien har vidtagit de åtgärder som krävs för att trygga fullgörandet av de skyldigheter som följer av övergången till den andra etappen.