Észak-Macedónia egyike annak a tizenhat országnak, melyek részt vettek a legelső, 2003-as Junior Eurovíziós Dalfesztiválon. Első részvételükön a tizenkettedik helyen végeztek, majd később 2009-ben, 2010-ben és 2011-ben is. A következő két évben bekerültek a legjobb 10-be: 2004-ben hetedikek, egy évvel később nyolcadikak lettek. 2006-ban, 2013-ban és 2015-ben utolsók lettek, ami az ország legrosszabb eredménye. 2007-ben és 2008-ban érték el legjobb helyezésüket, ami az ötödik helyet jelenti.