He represented Australia at the FIFA U-17 World Championship in Scotland in 1989. Although his team finished last in a very tough group, he did have his moments, such as scoring against Brazil in a 3–1 loss. In 1991, he was selected for the FIFA World Youth Championship in Portugal, where Australia performed remarkably well and reached the semi finals before losing to the hosts. He then went on to play in two Olympic Games football tournament, the first being the 1992 Olympics in Barcelona, where Australia made another impressive run to the semi finals, this time falling to Poland at the penultimate stage. Four years later, he was part of the 1996 Olympics team in Atlanta. He was part of a generation of Australian players (including Paul Okon, Ned Zelic, Mark Bosnich and Zeljko Kalac) dubbed the "Golden Generation".