Los mayores éxitos del club a nivel nacional se produjo durante la República Federal Socialista Yugoslava, cuando el Vojvodina ganó la Primera División yugoslava en 1966 y 1989, y fue subcampeón en 1957, 1962 y 1975.