Vastić fikk østerriksk statsborgerskap i 1996 og begynte å spille for Østerrikes landslag. Fram til 2005 spilte Vastić 46 landskamper og scoret 12 mål. Deretter forsvant han fra landslaget inntil han gjorde et spektakulært comeback i 2008, da han overraskende ble tatt ut i troppen til EM 2008. Han scoret Østerrikes første EM-mål noensinne, og ble samtidig den eldste målscoreren i mesterskapets historie.