Makedonija je podnijela tužbu u tom glavnom sudu UN-a u Haagu u studenom 2008. godine, nakon što je Grčka blokirala njezin prijam u NATO na samitu Saveza u Bukureštu u travnju iste godine, ustrajavajući da se prvo treba riješiti dugogodišnji spor oko imena između dviju zemalja.
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ı.