FYR Macedonia's best result was in 2006, when Elena Risteska sang "Ninanajna" (Нинанајна) in Athens, Greece and came 12th. Despite never coming in the top 10 in the final, FYR Macedonia managed to enter every final up to 2008. Their record of entering every final from the semi-final was broken in 2008, when the jury vote used in the semi-final chose Sweden to pass to the final, with FYR Macedonia having come 10th in the televote.
Prior declaring independence in 1991, as a constituent country of SFR Yugoslavia, the Socialist Republic of Macedonia, participated in the Yugoslav pre-selection called Jugovizija along the other Yugoslav federal units.Also, many Macedonian composers wrote songs for candidates from other parts of Yugoslavia. However the Macedonian entries never managed to win, and SR Macedonia was among the few subunits to never send a Yugoslav entry to the ESC. A somewhat exception occurred when Maja Odžaklievska won the Yugoslav competition in 1980, but she did not perform at the Eurovision Song Contest 1980 due to the Yugoslav decicison not to participate that year.
|1998||Vlado Janevski||Ne zori, zoro (Не зори, зоро)||19||16|
|2000||XXL||100% te ljubam (Сто посто те љубам)||15||29|
|2002||Karolina Gočeva||Od nas zavisi (Од Нас Зависи)||19||25|
|2005||Martin Vučić||Make My Day||17||52||9||97|
|2006||Elena Risteska||Ninanajna (Нинанајна)||12||56||10||76|
|2007||Karolina Gočeva||Mojot svet (Мојот свет)||14||73||9||97|
|2008||Tamara, Vrčak and Adrian||Let Me Love You||X||X||10*||64|
* In 2008, Sweden qualified through the back-up jury selection and so FYR Macedonia did not progress to the final.