En 1958, el Estrella Roja ganó su primer título oficial europeo, la Copa Mitropa, que había sido jugado durante el verano, en la pausa entre temporadas.