Z powodu nazwy Macedonii nie udało się uzyskać członkostwa w NATO, zablokowała to w 2008 roku Grecja, korzystając z prawa weta. Podobnie było z wstąpieniem Macedończyków na drogę do Unii Europejskiej.
Od 1993 roku oficjalnie ich państwo występuje pod dziwaczną nazwą FYROM, od anglojęzycznego skrótu Former Yugoslav Republic of Macedonia – Była Jugosłowiańska Republika Macedonii. Z każdym rokiem zanika pamięć o Jugosławii, a FYROM trwa.
Teraz na stole negocjacyjnym, jak pierwszy ujawnił macedoński portal Mkd.mk, jest pięć kompromisowych nazw: Nowa Macedonia, Górna Macedonia, Macedonia Północna, Macedonia Wardarska i Macedonia (Skopje). W oficjalnej wersji każda ze słowem „Republika” na początku.
Przedstawił je amerykański dyplomata Matthew Nimetz, specjalny przedstawiciel ONZ, który (z przerwami i dla różnych instytucji) pracuje nad rozwiązaniem prawie tak długo jak istnieje spór.
Z kolei grecki dziennik „Kathimerini” dowiedział się, że Ateny skłaniają się ku wersji Republika Macedonii Wardarskiej (w angielskiej wersji Republic of Vardarska Macedonia), a Skopje jest za Republiką Nowej Macedonii (Republic of New Macedonia).