Steaua a fost o singură dată eliminată din cupele europene de o formaţie din Bulgaria. Asta s-a întâmplat în toamna anului 1962, când ”roş-albaştrii” au înfruntat gruparea Botev Plovdiv, în primul tur al Cupei Cupelor. Steliştii au câştigat la Bucureşti cu 3-2, dar au pierdut net returul de Plovdiv, scor 1-5.
Steaua a avut emoţii şi în 1997, când s-a duelat cu ŢSKA Sofia în primul tur preliminar al Ligii Campionilor. Partida-tur de pe Ghencea s-a terminat la egalitate, 3-3, după ce bulgarii au condus la un moment dat cu 3-1, dar la Sofia, ”roş-albaştrii” au învins cu 2-0 şi au mers mai departe.
ŢSKA Sofia a mai fost adversara Stelei şi în 2004, în primul tur al Cupei UEFA. Bucureştenii s-au calificat în grupele competiţiei după ce au câştigat acasă cu 2-1 şi au remizat în deplasare, 2-2.
În 2011, Steaua a acces în grupele Ligii Europa trecând în play-off tot de ŢSKA Sofia: 2-0 în meciul-tur disputat la Cluj şi 1-1 în Bulgaria.
Steaua joacă în această seară (ora 21.45, Digi Sport 1 şi Dolce Sport 1), la Sofia, cu Ludogoreţ Razgrad, în manşa secundă din play-off-ul Ligii Campionilor. În tur, la Bucureşti, ”roş-albaştrii” au învins cu scorul de 1-0.