I 2013 ble Ikay Yusuf valgt til å representere Nord-Makedonia med rockelåten «Düşlerde yaşamak», som ikke kvalifiserte seg til finalen. De to påfølgende årene deltok Kaan Mazhar med den Tarkan-inspirerte poplåten «Yolumu bulurum» og balladen «Böyle olmamalıydı», som også oppnådde landets beste plassering i finalen i 2015. I 2018 ble sangeren og gitaristen Süleyman Saidov offentliggjort som representant for landet. Konkurransen ble senere utsatt til 2019 og deretter avlyst.