Il Proleter Naftagas è una squadra di basket serba con sede a Zrenjanin, nella provincia autonoma della Voivodina. Fondato nel 1928, il club ha una lunga storia e una ricca tradizione nel basket jugoslavo e serbo.

Il Proleter Naftagas ha vinto il campionato jugoslavo per due volte, nel 1975 e nel 1977. È stato anche tre volte vice-campione, nel 1976, 1978 e 1980. In Coppa di Jugoslavia, ha raggiunto la finale nel 1977 e nel 1979, perdendo entrambe le volte contro il Bosna Sarajevo.

Dopo lo scioglimento della Jugoslavia, il Proleter Naftagas ha continuato a competere nella Lega serba di basket, vincendo il titolo nel 1994, 1995, 1996, 2002 e 2003. Ha anche vinto la Coppa di Serbia nel 2002 e nel 2003.

A livello europeo, il Proleter Naftagas ha partecipato alla Coppa dei Campioni, alla Coppa Korać e all'Eurolega. Il suo miglior risultato è stato il raggiungimento dei quarti di finale della Coppa Korać nel 1977.

Il Proleter Naftagas è una delle squadre di basket più titolate della Serbia e ha una lunga storia di successi. È un club ben noto e rispettato in Europa, ed è sempre un contendente per i titoli nazionali e internazionali.