Vrban johdolla Tšekki aloitti EM2016-karsinnat voittamalla Alankomaat ja Turkin 2–1. Myöhemmin Latvialle kärsitystä yllätystappiosta huolimatta Vrban luotsaama Tšekki varmisti kaksi kierrosta ennen loppua paikkansa EM-lopputurnauksessa. Lopputurnauksessa Tšekki pelasi samassa lohkossa Espanjan, Kroatian ja Turkin kanssa. Vrban suojatit taistelivat hyvin avausottelussa Espanjaa vastaan, mutta hävisivät Gerard Piquen loppuhetken maalilla 1–0. Toisessa ottelussa Tšekki nousi dramaattisten vaiheiden jälkeen 2–0 tappioasemasta tasoihin Kroatiaa vastaan, kun kroaattien katsomonosasta kentälle heitetyt soihdut sotkivat joukkueen pelaamisen. Voitto Turkista olisi vienyt tšekit jatkopeleihin, mutta Turkki rankaisi hyvin hyökännyttä Tšekkiä vastaiskuista ja voitti ottelun 2–0. Näin Vrban joukkueen tie katkesi turnauksessa lohkovaiheeseen.