A 2012-es visszalépésük után viszont a 2013-as versenyen részt vettek. 2014-ben ismét visszaléptek, de 2015-ben újból képviseltették magukat a dalfesztiválon. 2016-ban, 2017-ben és 2018-ban egymás után háromszor végeztek a tizenkettedik helyen (az ország tizennégy részvétele közül nyolcszor végeztek tizenkettedikként). 2019-ben már hivatalosan is Észak-Macedónia névvel indul az ország. Ebben az évben hatodikak lettek és az ország eddigi legmagasabb pontszámát érték el a dalversenyen. A következő évben a Covid19-pandémia miatt visszaléptek a versenytől. Észak-Macedónia 2021-ben visszatér a versenyhez.