La finale di Coppa Campioni 1990/91 fu vinta per la prima volta dalla Crvena Zvezda, il 29 maggio 1991 nel nuovissimo stadio San Nicola di Bari, i beogradesi e l'Olympique Marsiglia si diedero battaglia davanti a 57.ooo spettatori.Il risultato finale 5-3 ai calci di rigore. Per entrambe le formazioni era la prima finale nella massima competizione per club europea, fino a quel momento solo la Stella Rossa aveva disputato una finale europea(coppa Uefa 1978/79, sconfitta con il Borussia Mönchengladbach). La Stella Rossa scendeva in campo con la seguente formazione: Stojanović, Belodedici(unico giocatore dell'Est capace di vincere due coppe campioni con due squadre diverse),Najdoski, Šabanadžović, Jugović, Marović, Mihajlović, Binić, Savićević, Prosinečki e Pančev, all: Petrović Era una squadra formata da giovani di belle speranze sia per la stessa Stella Rossa che per la Jugoslavia, alcuni di loro giocheranno anche nel nostro campionato,come Pančev che vivrà una parentesi sfortunata nell'Inter, Savićević che con il Milan vincerà 3 scudetti, una Champions League e una Supercoppa Uefa ,Jugović protagonista con le maglie di Sampdoria, Juventus, Lazio e Inter e per finire Mihajlović giocatore di Roma, Sampdoria, Lazio e Inter. Nella stagione 1991/92 la Crvena Zvezda di Belgrado vincerà anche la Coppa Intercontinentale, 3-0 sui cileni del Colo Colo,ultima vittoria in chiave internazionale. Nel palmares della Stella Rossa vanno annoverati anche 19 campionati jugoslavi,4campionati serbi, 19 coppe di Jugoslavia e 3 coppe di Serbia, una squadra vincente.
