On the international stage, the club enjoys great prestige as the only Bulgarian team to have played in the semifinals of the European Cup (today's Champions League) twice and in the semifinals of the Cup Winners' Cup once. They are known for victories over giants such as Ajax, Nottingham Forest, and Liverpool while these clubs were the reigning European champions.

The club is known for its academy, which has produced legends like Hristo Stoichkov and Dimitar Berbatov. They play their home games in red and white jerseys at the „Bulgarian Army“ stadium, and their rivalry with Levski Sofia is known as the „Eternal Derby of Bulgaria.“.