La temporada 2011-12 comenzó con la participación del club en la UEFA Europa League, pero el Vojvodina sufrió una sorprendente eliminación en segunda ronda ante los representantes de Liechtenstein, el FC Vaduz.