Antes de ser un estado independiente, como parte de la RFS Yugoslavia, la RS Macedonia competía en Jugovizija, la preselección nacional yugoslava.