In 2010 trad Macedonië aan met Anja Veterova en haar liedje "Magična pesna (eo, eo)". Deze inzending werd vooraf tot de favorieten op de eindoverwinning gerekend en ook in Macedonië zelf waren de verwachtingen hoog. Het draaide echter uit op een grote teleurstelling, want Veterova kwam niet verder dan de twaalfde plaats. Een jaar later volgde wederom een tegenvaller, toen Dorijan Dlaka gedeeld laatste werd met zijn liedje "Zhimi ovoj frak". Hoewel zowel Macedonië als Letland met 31 punten onderaan eindigde, werd Macedonië in de statistieken toch boven Letland geplaatst, aangezien Dlaka van meer verschillende landen punten had ontvangen.