De toenmalige Republiek Macedonië was een van de landen die debuteerden op het allereerste Junior Eurovisiesongfestival in 2003. Bij die eerste deelname werd het land vertegenwoordigd door Marija en Viktorija met het liedje "Ti ne me poznavas". Ze eindigden op de twaalfde plaats.