Muy célebre en el fútbol internacional es la gran rivalidad que mantiene con el Estrella Roja de Belgrado contra el cual disputa el Derbi Eterno de Belgrado. Según una encuesta reciente, el Partizán es el segundo club de fútbol más popular en Serbia por detrás de sus rivales del Estrella Roja, camiseta portugal con el 30,5 por ciento de la población apoyando al club.