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.
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.