レッドスター・ベオグラード
2023年7月3日現在
注:選手の国籍表記はFIFAの定めた代表資格ルールに基づく。
欧州の舞台に初めて姿を見せたのは、1956-57シーズンのUEFAチャンピオンズカップ(UEFAチャンピオンズリーグの前身)であった。この大会ではオランダのラピドJCケルクラーデ、ブルガリアのCDNAソフィアを破り準決勝まで勝ち進むが、準決勝では得点を奪えないままイタリアのフィオレンティーナに敗れた。2年後の1958-59シーズンはルクセンブルクのスタッド・デュドランジュを相手に当時の最多得点記録となる2試合計14対1の大差で勝利するものの、準々決勝でイングランドのマンチェスター・ユナイテッドに敗れた(第2戦終了後にミュンヘンの悲劇が発生した)。
1960年代に入ると50年代までの強さは影を潜め、3シーズン連続で無冠に終わる。1962-63シーズンはクラブ史上最低順位となる7位に低迷し、得点数は降格争いをしていたヴォイヴォディナ・ノヴィ・サドの半数以下であった。