Tradicionalmente el mayor rival del Levski es el CSKA Sofía, club históricamente afiliado al Ejército, y los partidos entre ambos clubes de la capital se conocen comúnmente como el "Derbi Eterno de Bulgaria".