La temporada 1966/67, bajo la dirección del legendario Anton Malatinský, el club conquistó su primer título oficial, la Copa de Checoslovaquia, y su primer torneo internacional, la Copa Mitropa, donde eliminó a rivales de entidad como el Budapest Honvéd FC, la SS Lazio, la AC Fiorentina o el Újpesti TE, en la final.