Η πΓΔΜ υπέβαλε τη μήνυση στο ανώτερο δικαστήριο του ΟΗΕ που εδρεύει στη Χάγη το Νοέμβρη του 2008, όταν η Ελλάδα εμπόδισε την προσπάθειά της για ένταξη στο ΝΑΤΟ κατά τη διάρκεια συνόδου της Συμμαχίας στο Βουκουρέστι τον Απρίλιο του ίδιου έτους, επιμένοντας ότι πρέπει πρώτα να επιλυθεί η μακροχρόνια διαφωνία ονόματος μεταξύ των δυο χωρών.
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ı.