Det var en Champions League-förlust mot det makedonska laget Vardar som blev droppen. Det trots fyra raka segrar i den ungerska ligan.
Förutom Vranjes får även den assisterande tränaren Björn Sätherström och sportchefen Nikola Eklemovic gå.
Vranjes är också förbundskapten för Ungern och till Aftonbladet säger han att han inte har hört något om fortsättningen där.
– Efter förlusten mot Vardar blev det för mycket för klubben och vissa matcher var en stor besvikelse även för mig... Jag lärde mig mycket och kommer att komma tillbaka ännu starkare, skriver Vranjes.