Војводина Нови Сад Новисадская «Воеводина» появилась на свет в 1914 году при обстоятельствах, необычных для футбольного клуба: власти Австро-Венгрии запрещали в те годы массовые собрания сербской молодёжи в регионе Воеводина, поэтому группа учеников сербской православной гимназии основала клуб тайно, в ткацкой мастерской семьи Шияков. Само название «Воеводина» должно было напоминать о стремлении сербов к автономии в составе империи Габсбургов.
Клуб, которому болельщики дали ласковое прозвище «Воша», дважды становился чемпионом Югославии (1966, 1989) и дважды побеждал в Кубке Сербии (2014, 2020). Самый памятный европейский вечер в истории клуба состоялся в 1998 году в полуфинале Кубка Интертото: уступив 0:2 в гостях французской «Бастии», «Воеводина» разгромила соперника 4:0 в ответном матче в Нови-Саде и вышла в финал. Из клубной академии вышел Душан Тадич, один из сильнейших сербских футболистов своего поколения.
Домашние матчи команда проводит на стадионе «Караджордже», названном в честь лидера Первого сербского восстания Карагеоргия.
