Entre 1967 y 1972 ambos equipos coincidieron en la Primera Liga de Yugoslavia, aunque el descenso del Maribor dejó al Olimpija como rival más fuerte.