Nordmakedonien har deltaget Eurovision Song Contest siden 1998. Landet tilmeldte sig dog konkurrencen første gang i 1996 med sangen "Samo to", sunget af Kaliopi. Denne kvalificerede sig imidlertid ikke igennem den særlige forhåndsudvælgelse, der blev benyttet dette år, Nordmakedoniens egentlige debut kom derfor i 1998 med "Ne zori, zoro", sunget af Vlado Janevski.