Οι προσπάθειες να επιλυθεί το ζήτημα με διαπραγματεύσεις με μεσολάβηση των Η.Ε επιταχύνθηκαν πέρσι, ειδικά αφότου εμπόδισε η Ελλάδα την πΓΔΜ να λάβει πρόσκληση ιδιότητας μέλους στο ΝΑΤΟ και απείλησε να εμποδίσει την ένταξή της στην ΕΕ.
Përpjekjet për të zgjidhur çështjen përmes bisedimeve të ndërmjetësuara nga OKB u përshpejtuan vitin e kaluar veçanërisht pasi Greqia vuri veton ndaj një ftese për anëtarësim në NATO të Maqedonisë dhe kërcënoi të bllokojë gjithashtu integrimin e saj në BE.