Makedonya, NATO üyeliğine engel olduğu gerekçesiyle Yunanistan’ı Uluslararası Adalet Divanı’na şikayet etti.
Makedonya, Yunanistan’ın 1995 tarihinde varılan geçici anlaşmanın koşullarını ihlal ettiğini öne sürerek Adalet Divanı'ndan Atina’yı anlaşmanın hükümlerine uymaya zorlamasını istedi.
Anlaşma, Yunanistan’ın Makedonya’nın uluslararası kuruluşlara üye olmasını veto etmesini engelliyor. Bunun karşılığında Yunanistan, Makedonya ile ülkenin ismi konusundaki anlaşmazlığın sonuca bağlanmasını şart koşuyor. Yunanistan, Makedonya'nın resmi adının, "Eski Yugoslav Cumhuriyeti Makedonya" olmasında ısrar ediyor.
Bükreş’te yapılan NATO Zirvesi’nde Yunanistan, Makedonya’ya üyelik yolunun açılmasını engellemişti.