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