A pre-selection kept the country 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 North 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, North Macedonia only reached the final once, that was by Kaliopi and her song Crno I Belo in 2012.
After approval from both the Greek and own parliament, the country officially changed their name from FYR Macedonia to North Macedonia in 2019.