Nei decenni successivi il calcio in Austria perse interesse, superato in particolare dagli sport invernali e la nazionale non colse più risultati di rilievo. A poco valse anche l'organizzazione del campionato europeo del 2008 insieme alla Svizzera: la nazionale austriaca, insieme a quella elvetica, fu eliminata piazzandosi terza nel proprio girone, dietro a , e davanti per differenza reti alla . Il 12 giugno 2008, nella partita contro la , Vastić segnò su calcio di rigore la prima rete nella storia della nazionale austriaca in una fase finale degli europei di calcio.