Makedonija je uložila tu tužbu tom najvišem UN-ovom sudu u Hagu još u novembru 2008, nakon što je Grčka blokirala njenu kandidaturu za ulazak u NATO tokom samita Alijanse u Bukureštu u aprilu iste godine, tvrdeći da bi se prvo trebao riješiti dugogodišnji spor oko imena između njih.
Η πΓΔΜ υπέβαλε τη μήνυση στο ανώτερο δικαστήριο του ΟΗΕ που εδρεύει στη Χάγη το Νοέμβρη του 2008, όταν η Ελλάδα εμπόδισε την προσπάθειά της για ένταξη στο ΝΑΤΟ κατά τη διάρκεια συνόδου της Συμμαχίας στο Βουκουρέστι τον Απρίλιο του ίδιου έτους, επιμένοντας ότι πρέπει πρώτα να επιλυθεί η μακροχρόνια διαφωνία ονόματος μεταξύ των δυο χωρών.