 Kọ itẹsiwaju fun paragirafi yii - North Macedonia darapọ mọ ajọṣepọ fun Alaafia ni ọdun 1995, o si bẹrẹ Eto Iṣẹ Iṣẹ Ọmọ ẹgbẹ rẹ ni ọdun 1999, ni akoko kanna bi Albania. Níbi àpérò tó wáyé ní Bucharest lọdún 2008 : , Gíríìsì dènà ìkésíni tí wọn dábàá nítorí ó gbàgbọ wípé orúkọ tí ìjọba àpapọ ṣe fún aládùúgbò rẹ túmọ sí àwọn àfojúsùn àgbègbè sí agbègbè tirẹ ti Gíríìkì Makedóníà. Àwọn orílẹ-èdè NATO gbà pé orílẹ-èdè náà yóò gba ìkésíni nígbà tí wọn bá yanjú àríyànjiyàn lórí orúkọ Macedonia. Macedonia fi ẹjọ Greece lé Ilé Ẹjọ Ìdájọ Àgbáyé ICJ lórí ẹjọ tí wọn fi ta ko ẹgbẹ NATO ti Makedonia. Makedonia je apa ti Vilnius Group, o si ti se agbekalẹ iwe adehun Adriatic pẹlu Croatia ati Albania ni 2003 lati se ifowosowopo to dara julọ fun ilowosi NATO. 