Οι προσπάθειες να επιλυθεί το ζήτημα με διαπραγματεύσεις με μεσολάβηση των Η.Ε επιταχύνθηκαν πέρσι, ειδικά αφότου εμπόδισε η Ελλάδα την πΓΔΜ να λάβει πρόσκληση ιδιότητας μέλους στο ΝΑΤΟ και απείλησε να εμποδίσει την ένταξή της στην ΕΕ.
Napori na rješavanju tog problema pregovorima pod okriljem UN ubrazni su prošle godine, posebice nakon što je Grčka stavila veto na poziv NATO za članstvo Makedoniji i zaprijetila blokadom ulaska zemlje u EU.