"Wir erwarten uns, dass wir mit ihm eine bessere Zusammenarbeit mit renommierten Vereinen in Deutschland sowie darüber hinaus auch in Europa und weltweit haben werden", sagte Dragoslav Vukovic, der Vorsitzende des Aufsichtsrats von Vojvodina. Brehme war zuletzt als Co-Trainer unter Chefcoach Giovanni Trapattoni beim damaligen Bundesligisten VfB Stuttgart tätig (2005/06).
"Meine Aufgabe wird es sein, die Vereinsführung zu beraten, damit die Entwicklung des Klubs in die gewünschte Richtung geht. Es ist eine schöne Herausforderung", sagte Brehme, der alle zwei Wochen nach Novi Sad kommen will. "Priorität wird sein, den Klub im Ausland zu repräsentieren", äußerte der einstige Italien- und Spanien-Legionär.
In der Bundesliga spielte der gebürtige Hamburger für den 1. FC Kaiserslautern und Bayern München. Für Deutschland bestritt Brehme 86 Länderspiele. Als Cheftrainer war er später beim 1. FC Kaiserslautern und der SpVgg Unterhaching tätig.