Η πΓΔΜ επιθυμεί να είναι γνωστή ως Δημοκρατία της Μακεδονίας, ωστόσο η Ελλάδα επιμένει να την αποκαλούν Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας και έχει επί μακρόν εμποδίσει την ένταξη της πΓΔΜ στην ΕΕ.
Македонија сака да биде именувана како Република Македонија, но Грција инсистира на тоа дека треба да се нарекува Поранешна југословенска Република Македонија и отиде дотаму што го блокира пристапувањето на Македонија во ЕУ.