Найкращим результатом Північної Македонії на конкурсі є 5-те місце, яке країні принесли Росіца Кулакова й Дімітар Стойменовський у 2007 році з піснею «Ding Ding Dong», що отримали 111 балів, а також Бобі Андонов у наступному 2008 році, з піснею «Prati Mi SMS» (Надішли мені SMS), яка набрала 93 бали.