Vastić dostał obywatelstwo Austrii w 1996 i następnie występował w reprezentacji Austrii. Rozegrał w niej 46 meczów zdobywając 12 goli. Zadebiutował w wygranym 1:0 meczu ze Szwajcarią27 marca1996, pierwszego gola natomiast zdobył w swoim piątym występie przeciwko Estonii. Został wyróżniony mianem piłkarza roku w Austrii 1995, 1998, 1999 i 2007 roku. Był najlepszym strzelcem austriackiej Bundesligi w 1996 i 2000. Vastić grał we wszystkich trzech meczach, które reprezentacja Austrii rozegrała podczas finałów mistrzostw świata we Francji w 1998 strzelając wyrównującego gola reprezentacji Chile. Austria została wyeliminowana z turnieju już po pierwszej rundzie z dwoma remisami i jedną porażką. Otrzymał powołanie na finałowy turniej Euro 2008.