La mayor rivalidad del Maribor la mantenía con el Olimpija Ljubljana, contra quien disputaba el Derbi eterno ("Večni derbi").