Bresciano had a long career for Australia, making 84 appearances and scoring 13 goals. He played in three FIFA World Cups, two AFC Asian Cups (one victorious) and the 2004 OFC Nations Cup winning team. His goal against Uruguay in the 2006 World Cup qualification play-off sent the match to a penalty shootout which Australia won to qualify for the first time in 32 years. He previously represented Australia frequently at youth levels, including the 2000 Summer Olympics in Australia and the 1999 FIFA U-20 World Cup.