«Войводина» — один из самых титулованных клубов Сербии и бывшей Югославии, двукратный чемпион Югославии (1966 и 1989 годы), двукратный обладатель Кубка Сербии и финалист Кубка Интертото 1998 года.
Ранее «Зенит» и «Войводина» встречались в товарищеских матчах три раза, и все три поединка завершились победами петербургского клуба со счётом 3:1, 3:0 и 4:1.