Краіна была павінна дэбюціраваць на конкурсе 2003 года. Дзеля гэтага быў праведзены нацыянальны адбор, у выніку якога прадстаўніком Сербіі і Чарнагорыі быў абраны Тошэ Праескі (у будучым - прадстаўнік Македоніі на "Еўрабачанні 2004").