Ottiene la nazionalità austriaca nel 1996 e conseguentemente inizia a giocare per la Nazionale austriaca. La sua prima partita in una grande competizione è nella fase finale dei Mondiali del 1998 in Francia e fino al 2005 raccoglie 46 presenze e 12 reti nella nazionale alpina. Il 24 aprile 2008, due anni dopo l'ultima presenza in nazionale, viene sorprendentemente inserito nella squadra preliminare austriaca per gli Europei in Svizzera e Austria. Torna quindi sulla scena internazionale, realizzando la sua 47ª presenza in nazionale, il 27 maggio nella gara amichevole contro la Nigeria e nella successiva gara amichevole contro Malta sigla la quarta rete della vittoria 5-1. Viene quindi ufficialmente inserito nella rosa che partecipa agli Europei, dove è il giocatore più vecchio.