O clube conquistou seu 30º título sérvio e surgiu a terceira estrela Site oficial: http://www.crvenazvezdafk.com/en

TÍTULOS NACIONAIS (30 TOTAL)
Liga da República Popular da Sérvia (1x) Primeira Divisão da Iugoslávia (19x) Primeira Liga de Sérvia e Montenegro (5x) Superliga Sérvia (5x)