Abans de ser un estat independent, com a part de la RFS Iugoslàvia, la RS Macedònia competia al Jugovizija, la preselecció nacional iugoslava. Després de la desintegració de Iugoslàvia, els països que van obtenir la seva independència van buscar participar en el Festival d'Eurovisió com a entitats independents. La llavors denominada Antiga República Iugoslava de Macedònia estava preparada per participar en 1993 amb Maja Odzaklievska i la cançó "«Ne me dopiraj»." No obstant això, es va retirar abans del festival per raons que no es van fer públiques.