Η πΓΔΜ επιθυμεί να είναι γνωστή ως Δημοκρατία της Μακεδονίας, ωστόσο η Ελλάδα επιμένει να την αποκαλούν Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας και έχει επί μακρόν εμποδίσει την ένταξη της πΓΔΜ στην ΕΕ.
Maqedonia dëshiron që të njihet si Republika e Maqedonisë, por Greqia këmbëngul që të quhet Republika ish-Jugosllave e Maqedonisë dhe ka shkuar aq larg sa të bllokojë pranimin e Maqedonisë në BE. Maqedonia njihet tani nga më shumë se 40 vende, por nuk përdor emrin e saj të preferuar në OKB.