De inzendingen van Noord-Macedonië hebben tot nu toe voornamelijk zeer matige resultaten behaald. In 1999, 2001 en 2003 mocht de toenmalige Republiek Macedonië zelfs niet aan het Eurovisiesongfestival meedoen omdat het de jaren ervoor te laag had gescoord. Sinds in 2004 de halve finale op het festival is ingevoerd, kan ieder land elk jaar meedoen. Het land heeft sindsdien ieder jaar aan de halve finale deelgenomen. De eerste vier keer, van 2004 tot en met 2007, eindigde het land steeds bij de beste tien, waarmee het zich kwalificeerde voor de finale. In de finale eindigde het land echter steeds in de middenmoot. Het beste resultaat was lange tijd een twaalfde plaats in 2006, voor het lied "Ninanajna" van Elena Risteska.