Η πΓΔΜ υπέβαλε τη μήνυση στο ανώτερο δικαστήριο του ΟΗΕ που εδρεύει στη Χάγη το Νοέμβρη του 2008, όταν η Ελλάδα εμπόδισε την προσπάθειά της για ένταξη στο ΝΑΤΟ κατά τη διάρκεια συνόδου της Συμμαχίας στο Βουκουρέστι τον Απρίλιο του ίδιου έτους, επιμένοντας ότι πρέπει πρώτα να επιλυθεί η μακροχρόνια διαφωνία ονόματος μεταξύ των δυο χωρών.
Maqedonia e ngriti padinë në gjykatën e lartë të OKB-së me qendër në Hagë në nëntor 2008, pasi Greqia bllokoi kërkesën e saj për të hyrë në NATO gjatë takimit të nivelit të lartë të Aleancës në Bukuresht në prill të të njëjtit vit, duke këmbëngulur se më parë duhet të zgjidhet mosmarrëveshja e gjatë për emrin midis të dy vendeve.