На меѓународната сцена, клубот ужива одлична репутација како единствен бугарски тим што двапати играл во полуфиналето на Европскиот куп (денешната Лига на шампиони) и еднаш во Купот на победниците на купови. Познат е по своите победи над гиганти како Ајакс, Нотингем Форест и Ливерпул, кога овие тимови беа актуелни европски шампиони.

Клубот е познат по својата академија, која создаде легенди како Христо Стоичков и Димитар Бербатов. Тие ги играат своите домашни натпревари во црвено-бели дресови на стадионот „Бугарска армија“, а нивното ривалство со ЦСКА Софија е познато како „Вечното дерби на Бугарија“.