Muy célebre en el fútbol internacional es la gran rivalidad que mantiene con el Estrella Roja contra el cual disputa el "Derbi Eterno de Belgrado".