 Nyorai kuenderera mberi kweiyi ndima - North Macedonia yakabatana neKubatana kweRunyararo muna 1995, uye yakatanga chirongwa chayo chekuita nhengo muna 1999, panguva imwechete neAlbania. Pamusangano weBucharest wa2008, Greece yakavharira kokero yakarongwa nokuti yaidavira kuti zita romutemo romuvakidzani wayo rinoreva kuda nzvimbo kunharaunda yayo yeGreek Macedonia. Nyika dzeNATO dzakabvumirana kuti nyika yacho yaizogamuchira kokero pakugadziriswa kwekukakavadzana kwezita reMakedhonia. Makedhonia akamhanarira Girisi kuInternational Court of Justice ICJ pamusoro peveto yavo yenhengo yeNATO yeMacedonia. Makedhonia yaive chikamu cheVilnius Group, uye yakanga yagadzira Adriatic Charter neCroatia neAlbania muna 2003 kuti vawirirane zviri nani kupinda muNATO. 