В последующих десятилетиях «Црвена звезда» выигрывала по нескольку национальных первенств и кубков, а также регулярно доходила до самых поздних стадий еврокубков. В сезоне 1978/1979 клуб дошёл до финала Кубка УЕФА, где уступил мёнхенгладбахской «Боруссии». В 1991 году «Црвена звезда» завоевала Кубок европейских чемпионов, выиграв финальный поединок против французского «Олимпика» в серии пенальти. Немного времени спустя сербский клуб выиграл и Межконтинентальный кубок. В матчах за Суперкубок УЕФА «звездаши» уступили английскому клубу «Манчестер Юнайтед».