Makedonia Utara, sebelum ini dipertandingkan dalam pertandingan itu sebagai bekas Republik Yugoslavia Makedonia (F.Y.R. Macedonia), telah mengambil bahagian dalam Pertandingan Lagu Eurovision 19 kali sejak penampilan sulung rasminya pada tahun 1998. Negara itu telah mencuba untuk mengambil bahagian pada tahun 1996, tetapi gagal untuk melayakkan diri dari pusingan kelayakan audio-sahaja. Ketua Wakil kini ialah Meri Popova.[1]Sebelum tahun 2019, keputusan terbaik dari Makedonia Utara ialah tempat ke-12 dengan Elena Risteska pada 2006. Setelah layak ke pusingan separuh akhir hanya sekali sepuluh dari 11 pertandingan sebelumnya (2008-18), Makedonia Utara mencapai hasil terbaik hingga kini pada 2019, ketika Tamara Todevska memenuhi syarat dan selesai di tempat ketujuh di final setelah memenangi juri undi.[2]