A pre-selection kept FYR Macedonia away from their intended debut in 1996. As they withdrew for the 97' contest, it wasn't until 1998 we saw Vlado Janevski as the first representative for an independent FYR Macedonia. Up until 2014, the country would take part ever second year only.
Late Toše Proeski represented FYR Macedonia at the 2004 Eurovision Song Contest, he came 14th in the final and since that, the country has been a regular participant, despite quite poor results recently.
In 2006, Elena Risteska ended 12th with the song Ninanajna. That is to date the country's best result at the Eurovision Song Contest.
From 2008 and up, FYR Macedonia only reached the final once, that was by Kaliopi and her song Crno I Belo in 2012.