Észak-Macedónia először 1996-ban jelentkezett a versenyre, de ekkor nem jutottak tovább az előválogatóból. A nemzetközi versenyen 1998-ban vehettek részt először.