Antes de ser un estado independiente, como parte de la RFS Yugoslavia, la RS Macedonia competía en Jugovizija, la preselección nacional yugoslava. Después de la desintegración de Yugoslavia, los países que obtuvieron su independencia buscaron participar en el Festival de Eurovisión como entidades independientes. La entonces denominada Antigua República Yugoslava de Macedonia estaba lista para participar en 1993 con Maja Odzaklievska y la canción "«Ne me dopiraj»". Sin embargo, se retiró antes del festival por razones que no se han hecho públicas.