Viduka representou a Austrália Sub-20 e Sub-23. Em 1995 foi convocado para a Copa do Mundo FIFA Sub-20, realizada no Catar, e em 1996 foi chamado para os Jogos Olímpicos dos Estados Unidos.