Η πΓΔΜ υπέβαλε τη μήνυση στο ανώτερο δικαστήριο του ΟΗΕ που εδρεύει στη Χάγη το Νοέμβρη του 2008, όταν η Ελλάδα εμπόδισε την προσπάθειά της για ένταξη στο ΝΑΤΟ κατά τη διάρκεια συνόδου της Συμμαχίας στο Βουκουρέστι τον Απρίλιο του ίδιου έτους, επιμένοντας ότι πρέπει πρώτα να επιλυθεί η μακροχρόνια διαφωνία ονόματος μεταξύ των δυο χωρών.
Macedonia filed the suit at The Hague-based top UN court back in November 2008 after Greece blocked its NATO entry bid during the Alliance's summit in Bucharest in April the same year, insisting the long-standing name dispute between the two should first be resolved.