Ein Teil der damaligen Vojvodina Spieler und des Managements, die in Prag studierten, waren zugleich auch Mitglieder von Slavia Prag. Der tschechische Verein unterstützte Vojvodina in den schwierigen Zeiten vor und während des Ersten Weltkriegs und trug zur Entwicklung des Klubs bei. 1920 wurde das erste Set roter und weißer Trikots von Prag nach Novi Sad gebracht. Während der Vereinssitzung am 23. Juli 1922 wurde beschlossen, dass zu Ehren von Slavia Prag die roten und weißen Farben der Trikots die offiziellen Vereinsfarben des Klubs werden sollten. Das Vereins-Logo wurde auch teilweise von Slavia Prags-Logo abgeleitet, wo jedoch der rote Stern des tschechischen Teams mit dem blauen Stern ersetzt wurde, damit Vojvodinas Logo alle Farben der serbischen Flagge erhielt. Am 28. Juni 1924, am Vidovdan, ein serbischer Gedenk- und Feiertag, wurde gemeinsam mit dem jüdischen Fußballklub Juda Makabi das Stadion Karađorđe in Betrieb genommen. Bis dahin spielten beide Klubs im Stadion des ungarischen Fußballklubs UTK. Benannt wurde es nach dem Anführer des ersten serbischen Aufstandes gegen die osmanische Besatzung im 19. Jahrhundert Đorđe Petrović, genannt Karađorđe. Der erste Trainer sowie technischer Direktor und Chef-Organisator von Vojvodina wurde der Doktor der Rechtswissenschaften Kosta Hadži, einer der Begründer und der bedeutendsten Personen des Vereins, sowie der Gründer des Fußballverbands von Novi Sad.