Makedonija je podnela tužbu tom visokom sudu UN u Hagu u novembru 2008, nakon što je Grčka blokirala njen prijem u NATO na samitu Alijanse u Bukureštu u aprilu iste godine, insistirajući da prvo treba da se reši dugogodišnji spor oko imena između dve zemlje.
Yunanistan, Nisan 2008 Bükreş'te gerçekleştirilen NATO zirvesinde, öncelikle iki ülke arasındaki isim sorununun çözülmesi gerektiği konusunda ısrar ederek, Makedonya'nın İttifak üyeliğini engellemiş ve Makedonya da bunun üzerine aynı yılın Kasım ayında Lahey'deki BM mahkemesinde dava açmıştı.