Kuzey Makedonya yarışmaya, yarışmanın ilk yılından beri yani 2003 yılından beri katılıyor. Bu zamana kadar en iyi derecesini Kıbrıs'ın şehri olan Limasol'da yapılan 2008 Eurovision Çocuk Şarkı Yarışmasında Bobi Andonov'un seslendirmiş olduğu "Prati mi SMS" adlı şarkıyla 5. olarak aldı. En kötü derecesinide Romanya'da yapılan 2006 Eurovision Çocuk Şarkı Yarışmasında Zana Aliu'in seslendirmiş olduğu Vljubena adlı şarkıyla 15. olarak aldı.