U subotu 17. oktobra 2009. godine parlementi Makedonije i Kosova su ratifikovali sporazum kojim će se rešiti granični problem koji postoji između dve zemlje. Sporazum koji je potpisan uz inicijativu SAD-a i EU, okarakterisan je istorijskim korakom koji će u velikoj meri uticati na realizaciju stabilnosti na Balkanu. Međutim, makedonska opozicija se, tvrdeći da je Makedonija ovim sporazumom izgubila veliki deo svoje teritorije, sprema da konkuriše ustavnom sudu kako bi se poništio ovaj sporazum. I Beograd je taj koji se protivi ovom sporazumu. Naime, Srpski zvaničnici tvrde da će sporazum između Kosova i Makedonije ugroziti srpsko-makedonske odnose.

Zajedno sa početkom raspada Socijalističke Federativne Republike Jugoslavije, Makedonija, koja je ranije bila federacija ove zemlje, 21. novembra 1991. godine proglašava nezavisnost. Granični problem, čiji temelji potiču nakon Drugog svetskog rata,  1992. godine je postao otvoren problem između Federalne Republike Jugoslavije i Makedonije.

1996. godine Beograd i Skoplje su formirali komisiju koja se sastojala od diplomata i eksperata, kako bi rešili granični problem, ali je ovaj sporazum potpisan tek 23. februara 2001. godine. Nakon ratifikacije parlamenata dve zemlje, granični sporazum je 16. juna 2001. godine i zvanično stupio na snagu.

Sporazumom koji je potpisan između Beograda i Skoplja predviđeno je da se teritorija od 2.500 hektara, koja je pripadala Kosovu, uvrsti unutar Makedonskih granica. Zbog svega ovoga su kosovski zvaničnici pokazali svoju oštru reakciju. Svi albanski politički lideri su objavili da ne priznaju sporazum koji je potpisan između Beograda i Skoplja, a kao argument su pokazali da se u ovom procesu niko nije sa njima posavetovao, te da niko od predstavnika sa Kosova nije prisustvovao pregovorima koji su vođeni. Na kraju je tema donešena na dnevni red Kosovskog parlamenta, gde je donešena odluka da se odbije ovaj sporazum, a donešena odluka kojom se nalaže očuvanje teritorijalne celovitosti Kosova.

Međutim, pre nego što je i stupila na snagu,  odluka je dobila veto od strane specijalnog predstavnika generalnog sekretara UN-a za Kosovo Michaela Steinera.

Čak šta više, Amerika, EU i Savet bezbednosti UN-a su oštro osudili odluku koju je donela kosovska skupština.

To što Kosovo nije priznavalo granični sporazum koji je potpisan između Beograda i Skoplja, predstavljalo je veliki problem za Makedoniju.

Međutim, zapadne zemlje koje su podržavale teritorijalnu celovitost Makedonije, su u Ahtisarijevom planu od 14. marta 2007. godine kojim se predlaže nezavisnost Kosova, uredile i kako će se odrediti granice između Kosova i Makedonije. U 3-oj tački 8-og dodatka Ahtisarijevog plana navodi se da će se poštovati granični sporazum koji je potpisan 23. februara 2001. godine između Beograda i Skoplja. U trećoj stavci iste tačke navodi se da će se zajedno sa početkom implementacije Ahtisarijevog plana formirati heterogena tehnička komisija, čija će dužnost biti određivanje Kosovsko-makedonskih granica i to u skladu sa graničnim sporazumom koji je potpisan između Beograda i Skoplja.

Kosovski čelnici su u početku od Makedonije zahtevali da prizna nezavisnost Kosova, i da to učini pre određivanja granica između ove dve zemlje. Kasnije su kosovski zvaničnici dozvolili formiranje heterogene tehničke komisije, tako da su zvanični radovi na određivanju granica između dve zemlje počeli 30. juna 2008. godine. Razvoj situacije u ovom pravcu pokazivao je da će se i Makedonija pridružiti zemljama koje će priznati nezavisnost Kosova.

I zaista, to se i dogodilo. 9. oktobra 2008. godine Makedonija je objavila da je priznala nezavisnost Kosova.

Međutim, i pored ovoga makedonski čelnici nisu hteli realizovati diplomatske odnose sa Kosovom, sve dok se u potpunosti ne označe granice. Granični sporazum koji je 16. oktobra 2009. godine potpisan između Kosova i Makedonije pokazuje da su strane i zvanično priznale završetak radova na određivanju granica. Nakon što je sporazum ratifikovan i od strane Kosovske i Makedonske skupštine, 17. oktobra 2009. godine, otvoren je put da se između Makedonije i Kosova realizuju diplomatski odnosi, što se i dogodilo, odmah nakon dva dana, dakle u ponedeljak 19. oktobra realizovani su i zvanični diplomatski odnosi između dve zemlje. Međutim, Srbija nije zakasnila sa opomenom koju je uputila Makedoniji povodom ovog sporazuma.

Iako će granični sporazum koji je potpisan između Kosova i Makedonije uticati na realizaciju stabilnosti na Balkanu, stav Srbije će svakako uticati da se odnosi u regiji još neko vreme zadrže ispod željenog nivoa.