È l'unico club ex-jugoslavo e serbo ad essersi aggiudicato una coppa europea, la Coppa dei Campioni nel 1990-1991, vinta nella finale dello stadio San Nicola di Bari contro l' ai tiri di rigore, e una Coppa Intercontinentale, vinta nel 1991 allo stadio nazionale di Tokyo contro il . In ambito nazionale vanta la vittoria di diciannove campionati della RSF di Jugoslavia, tre campionati della RF di Jugoslavia, due campionati di Serbia e Montenegro e sette campionati di Serbia, oltre a dodici Coppe di RSF Jugoslavia, sei Coppe di RF Jugoslavia, tre Coppe di Serbia e Montenegro e quattro Coppe di Serbia, per un totale di 31 campionati e 24 coppe nazionali, più di ogni altro club ex-jugoslavo e serbo. In ambito internazionale vanta anche il raggiungimento di due semifinali di Coppa dei Campioni, una semifinale di Coppa delle Fiere, una semifinale di Coppa delle Coppe e una finale di Coppa UEFA, persa nel 1978-1979 contro il .