I august 2005 ble Polen den 112. landet av 191 medlemmer totalt av Forente nasjoner som anerkjente republikken Makedonia under dets konstitusjonelle navn. En endelig enighet mellom Hellas og republikken Makedonias navn har derimot ennå ikke funnet sted. Det siste publiserte forslaget var «Republika Makedonija-Skopje» (med denne stavingen), men det ble avvist av republikken Makedonia. Forhandleren fra Forente nasjoner, Matthew Nimetz, foreslo en annen form flere måneder senere, «Republika Makedonija» av de land som anerkjente landet under dette navnet, og at Hellas skulle kunne bruke formen «Republika Makedonija – Skopje». Internasjonale institusjoner og organisasjoner skulle kunne bruke navnet «Republika Makedonia» med latinske bokstaver. Også denne formen ble avvist av Hellas.