Frem til og med Eurovision Song Contest 2018 deltok landet under navnet eller . Begge er forkortelser av Former Yugoslav Republic of Macedonia (). Dette kronglete navnet bunnet i Den makedonske navnekonflikten med Hellas, som argumenterer med at Makedonia er en historisk og geografisk region i Hellas. Den europeiske kringkastingsunion brukte derfor benevnelsen om landet frem til 2019.