Il Fudbalski klub Proleter Novi Sad (serbo: Фудбалски клуб Пролетер Нови Сад) è stata una società calcistica serba con sede nella città di Novi Sad.
Club fondato nel 1951 come Fudbalski klub Proleter Novi Sad, ha sempre militato nei campionati minori della Vojvodina, fino alla prima promozione del 2006 in Srpska Liga, il terzo livello del calcio serbo. L'occasione serve per ristrutturare il piccolo impianto sportivo che ospita le partite casalinghe, lo stadio Slana Bara, che viene dotato di un nuovo terreno in erba, nuove tribune per una capienza di 1.200 spettatori, spogliatoi e sale amministrative. Il piccolo stadio viene soprannominato dai tifosi "Bombonjera". Nel 2008-2009 il Proleter vince il campionato di terza serie e viene promosso in Prva Liga, dove compete fino al 2018, quando viene promosso per la prima, storica, volta al massimo campionato nazionale. Il piccolo Slana Bara è troppo piccolo per ospitare le grandi squadre ed il club è costretto a spostarsi allo stadio Karađorđe, il principale impianto cittadino.
Nella stagione 2022-2023 milita nella Prva Liga Srbija, la seconda divisione del calcio serbo, dopo la retrocessione dal massimo campionato avvenuta al termine della stagione precedente.