2006 yılında Elena Risteska'nın "Ninanajna" adlı şarkısıyla elde ettiği 12.'lik, 2019 yılına dek ülkenin en iyi sonucu oldu.