馬其頓在自己國家名稱的問題上與希臘存在長期爭議,這個問題從1991年南斯拉夫解體時一直拖到現在。希臘力求更改馬其頓的國家名稱,以避免它與相鄰的希臘“馬其頓大區”混淆。這個曾經以“南斯拉夫社會主義聯邦馬其頓共和國”的名義於1993年加入聯合國的國家的名稱——馬其頓也使雅典不快。在沒有解決方案的情況下,希臘阻止馬其頓加入北約和接近歐盟——而這正是馬其頓政府的主要對外政策目標。
關於國家名稱的談判正在聯合國秘書長個人特使馬修·尼米茲的調解下進行。兩國達成的最終協議還要於今年在全民公投中予以確認。這個前南國家的新國家名稱的方案還沒有正式公佈。不過,據當地媒體消息,現在正在討論5個名稱選項,其中一個是“新馬其頓共和國”。