Οι προσπάθειες να επιλυθεί το ζήτημα με διαπραγματεύσεις με μεσολάβηση των Η.Ε επιταχύνθηκαν πέρσι, ειδικά αφότου εμπόδισε η Ελλάδα την πΓΔΜ να λάβει πρόσκληση ιδιότητας μέλους στο ΝΑΤΟ και απείλησε να εμποδίσει την ένταξή της στην ΕΕ.
Napori da se taj problem reši pregovorima pod okriljem EU prošle godine su ubrzani, posebno pošto je Grčka stavila veto na poziv NATO za članstvo Makedoniji i zapretila da će blokirati i ulazak te zemlje u EU.