Makedonia Utara, yang dipersembahkan dalam kontes tersebut sebagai Bekas Republik Yugoslav Makedonia, telah ikut serta dalam Kontes Lagu Eurovision sebanyak 18 kali sejak debut resminya pada tahun 1998. Negara tersebut berniat untuk ikut serta pada 1996, tetapi gagal masuk kualifikasi dari ronde kualifikasi khusus rekaman. Makedonia adalah salah satu negara paling gagal dalam kontes tersebut, gagal masuk 10 Besar dalam 8 penampilan yang masuk babak akhir. Hasil terbaik Makedonia dalam kontes tersebut adalah peringkat ke-12 Elena Risteska pada tahun . Makedonia gagal masuk kualifikasi dari ronde semi-final dalam sepuluh dari sebelas kontes terakhir (2008–18), kecuali Kaliopi, yang meraih peringkat ke-13 dalam babak akhir tahun .