De 1945 a 1991, Macedonia representó a la selección yugoslava en competiciones internacionales, por lo que sólo jugó partidos de exhibición con equipos de otras repúblicas yugoslavas representados por jugadores macedonios. Los colores del juego eran los tradicionales rojo, amarillo y blanco. Los primeros clubes de fútbol se fundaron a principios del siglo XX durante el Imperio Otomano.
|