La performance la plus notable du club a lieu en 1991, année qui le voit remporter la Coupe des clubs champions et prendre part à la Supercoupe de l'UEFA, qu'il perd cependant face à Manchester United. Dans les autres compétitions européennes, l'Étoile rouge prend notamment part à la Coupes des coupes à six reprises, en atteignant les demi-finales en 1975. Il participe également vingt-huit fois à la &lt;a href="Ligue%20Europa"&gt;Coupe UEFA/Ligue Europa&lt;/a&gt;, dont il atteint la finale en 1979.