Etter innføringen av semifinaler i 2004 har Nord-Makedonia kvalifisert seg til finalen 6 av 18 ganger, sist gang i 2019. Landets beste plassering kom også i 2019, da Tamara Todevska fikk en syvendeplass med «Proud». De dårligste resultatene kom i 2018 og 2021, da Nord-Makedonia ble nest sist i sin semifinale.