Η πΓΔΜ υπέβαλε τη μήνυση στο ανώτερο δικαστήριο του ΟΗΕ που εδρεύει στη Χάγη το Νοέμβρη του 2008, όταν η Ελλάδα εμπόδισε την προσπάθειά της για ένταξη στο ΝΑΤΟ κατά τη διάρκεια συνόδου της Συμμαχίας στο Βουκουρέστι τον Απρίλιο του ίδιου έτους, επιμένοντας ότι πρέπει πρώτα να επιλυθεί η μακροχρόνια διαφωνία ονόματος μεταξύ των δυο χωρών.
Македонија ја поднесе тужбата во високиот суд на ОН со седиште во Хаг во ноември 2008 година, откако Грција го блокираше нејзиниот влез во НАТО за време на самитот на Алијансата во Букурешт во април истата година, инсистирајќи на тоа дека најпрво треба да се реши долготрајниот спор за името меѓу двете земји.