Since the first European Cup semi-final, when Red Star was eliminated by Fiorentina, Red Star participated 14 times in a European competition quarter-final (not counting the Mitropa Cup), and was a semi-finalist in each of the three UEFA competitions for a total of six appearances.
For two decades after 1995, Red Star has only made two group stage appearances of the second-tier competition UEFA Cup, in 2005–06 and 2007–08.
In 2017–18 UEFA Europa League, Red Star made another group stage appearance and even advanced to the "Round of 32" where it lost to CSKA Moscow.
After 26 years of absence from the top-tier European competition, Red Star made group stage appearance of the 2018–19 UEFA Champions League.
[3] For the second consecutive season, Red Star qualified for the 2019–20 UEFA Champions League group stage.