 Nyorai kuenderera mberi kweiyi ndima - Nhau yeEuropean yeRed Star yakatanga mumwaka wa195657 nemutambo muKerkrade, Netherlands. Vavengi vekutanga mumutambo wekutanga we1956-1957 European Cup vaive maDutch makwikwi Rapid JC kirabhu yakazochinja zita rayo kuita Roda JC, naBora Kostić achihwina zvibodzwa zvekutanga zveRed Star kuEurope. Kubva yekutanga European Cup semi-fainari, apo Red Star yakabviswa naFiorentina, Red Star yakatora chikamu ka14 mumakwikwi eEuropean makwikwi-makwikwi kusabatanidza Mitropa Cup, uye yaive semi-fainari mumakwikwi matatu eUEFA pamitambo mitanhatu. Munguva yose iyi, Red Star yakaramba ichigara panzvimbo yayo pakati pemakwikwi gumi nemashanu epamusoro eEurope pane UEFAs ranking list, iri shure kweReal Madrid neBarcelona nokuda kwenhamba yekubatanidzwa kwemwaka muEuropean Cups. Muna 1991, Red Star pakupedzisira yakakunda 1991 European Cup, mumutambo wakanangana neMarseille. 