El Steaua de Bucarest es el club de fútbol de Rumania con más participaciones en torneos de fútbol organizados por la UEFA, en donde su primera participación se dio en la Copa de Campeones de Europa 1957-58, en la que fueron eliminados en la primera ronda.
Desde entonces es raro que no clasifique a los torneos continentales, en los que incluye un título de la UEFA Champions League en la temporada 1985/86, en la que fueron el primer equipo de Rumania en ganar un torneo continental tras vencer al FC Barcelona de España, así como la Supercopa de Europa al vencer al Dinamo Kiev de la Unión Soviética.
1: En esos años no existía la regla del gol de visitante, por lo que se jugaba un play–off en sede neutral (en este caso Bologna, Italia), con victoria de 3–1 para el Borussia.
3: El partido terminó 3–2, pero el PSG alineó a un jugador suspendido (Laurent Fournier), por lo que la UEFA acreditó la victoria 3–0 a favor del Steaua.
Nota: En negrita competiciones activas.