Makedonija je uložila tu tužbu tom najvišem UN-ovom sudu u Hagu još u novembru 2008, nakon što je Grčka blokirala njenu kandidaturu za ulazak u NATO tokom samita Alijanse u Bukureštu u aprilu iste godine, tvrdeći da bi se prvo trebao riješiti dugogodišnji spor oko imena između njih.
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ı.