List of Red Star Belgrade's official international matches from 1956âÂÂ57 season until today.
Red Star's European story began in 1956âÂÂ57 season with match in Kerkrade, Netherlands. The first rival in the first round of the 1956âÂÂ57 European Cup were Dutch champions Rapid JC (the club later changed its name to Roda JC), with Bora Kostiàscoring Red Star's first ever European goal. 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. Throughout this time, Red Star steadily kept its place among the top 15 European clubs on UEFA's ranking list, situated just behind Real Madrid and Barcelona for the number of season participations in European Cups. In 1991, Red Star finally won the 1991 European Cup, in a game against Marseille.
From 1992 to 1995, the clubs from FR Yugoslavia were forbidden to take part in the European competitions, due to the sanctions against Yugoslavia. 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. For the second consecutive season, Red Star qualified for the 2019âÂÂ20 UEFA Champions League group stage.
<section begin=all-time-record />
<section end=all-time-record />
<section begin=best-results />
Biggest win in UEFA competition:
<section end=best-results />
Note: Red Star score always listed first.
As of 26 February 2026