For at forstå den nuværende politiske situation i Makedonien, er det nødvendigt, at vide lidt om Makedoniens historie og tidligere politiske forhold. 

Makedonien er igennem hele dets historie gået fra krig til krig. –Gået fra at være et imperium under Alexander den Store (ca. 330 f.v.t.) til interne magtkampe, borgerkrige og evigt tilbagevendende stridigheder med nabolandene Grækenland, Serbien og Bulgarien. Også romerne, østrig-ungarerne, tyskerne og ikke mindst tyrkerne har på forskellige tidspunkter i historien krydset Makedonien grænser og makedonernes klinger.   

I 1990 besluttede en ekstraordinær kongres i Ligaen af Jugoslaviske Kommunister, at indføre flerpartistyre i Makedonien. Under den åbne krig mellem løsrivelsesrepublikkerne Kroatien og Serbien og Jugoslaviens føderale hær gennemførte Makedonien i 1991 en folkeafstemning, der gav flertal for, at republikken skulle løsrive sig fra føderationen. Alle de politiske partier i republikken - bortset fra den lille albanske minoritet - støttede selvstændigheden. 

Mens Kroatien og Slovenien i starten af 1992 blev anerkendt af flere lande, var det svært for Makedonien at blive anerkendt internationalt. Dette var hovedsageligt på grund af Grækenland, som lagde hindringer i vejen. Grækenland mente, at de historisk havde ret til såvel begrebet Makedonien som området Makedonien. Desuden nægtede Grækenland anvendelsen af Vergina stjernen i det makedonske flag, da denne associeres med Alexander den Store og af Grækenland anses for at være et symbol for den hellenistiske kultur. I februar 1994 indførte Grækenland således en total økonomisk blokade af landet, som også indebar, at den nordlige grænse og havnen i Thessaloniki – hvorigennem alt landets olie passerer – blev lukket. Selv da Grækenland i april 1994 blev stillet for Europadomstolen, fortsatte de blokaden. I oktober 1995 ophævede Grækenland langt om længe de økonomiske sanktioner af landet.