In recent years, Vojvodina have defeated Partizan and Red Star both home and away several times.
Red Star was formed on 4 March 1945 by "United alliance of anti-fascist Youth" of Serbian new civil authorities in Yugoslavia.
In 1951, Vojvodina reached for the first time the Yugoslav Cup final and during the 1950s, Vojvodina finished the seasons regularly in the top half of the table and developed slowly as third most successful Serbian club in the Yugoslav First League behind Red Star and Partizan.
Besides, Red Star received its own stadium with a capacity for more than 100,000 viewers in 1963, that should get the reputation of being a very tough ground for visiting teams.
In the 1966–67 European Cup season, Vojvodina achieved the quarter-finals, and lost narrowly against the eventual winner of the competition, Celtic Glasgow.
However, it was in fact the older and original name of the stadium that was used from its foundation until the end of the World War II.
The same year in Tokyo, Japan the club won the Intercontinental Cup and also played in European Super Cup final which Red Star lost to the UEFA Cup Winners' Cup champion Manchester United where only one match was played in Manchester of two supposed, because of UN sport sanctions imposed on Serbia that lasted until 1995 and influenced much more to later Red Star and generally Serbian European success by having excluded Yugoslav teams from all European and international competitions.
The club also had previously made it to the 1979 UEFA Cup Final, losing to Borussia Mönchengladbach.
Partizan participated in the first ever 1955–56 European Cup match that took place on 3 September 1955 in Lisbon against Sporting.
Partizan also played in 1966 European Cup Final, losing it to Real Madrid 1–2, after eliminating Manchester United in the semifinals.
In more recent years, the club played in the 2003–04 UEFA Champions League season, after eliminating Newcastle United on the penalties in the last qualifying round and also in the 2010–11 UEFA Champions League season after eliminating R.S.C.
In its long history, Vojvodina was one of the most successful clubs in the former Yugoslavia, winning two First League titles, in 1966 and 1989, was runners-up in 1957, 1962 and 1975, and achieved the 3rd place in 1992.
From 1993 to 1997, Vojvodina achieved in the national championship the 3rd place five times in a row and was runners-up of the domestic cup in 1997.