Усилията за решаване на проблема посредством преговори под егидата на ООН набраха скорост миналата година, особено след като Гърция наложи вето върху поканата за членство на Македония в НАТО и заплаши да блокира и интеграцията й в ЕС.
Οι προσπάθειες να επιλυθεί το ζήτημα με διαπραγματεύσεις με μεσολάβηση των Η.Ε επιταχύνθηκαν πέρσι, ειδικά αφότου εμπόδισε η Ελλάδα την πΓΔΜ να λάβει πρόσκληση ιδιότητας μέλους στο ΝΑΤΟ και απείλησε να εμποδίσει την ένταξή της στην ΕΕ.