Bresciano representou a Austrália em todas as categorias de base. Foi convocado para a Copa do Mundo FIFA Sub-20 de 1999 e os Jogos Olímpicos de Verão de 2000, competição em que atuou em casa.