Mark Viduka
Debut: 8 June 1994
Australia 1-0 South Africa

After a stellar first season of senior football, claiming the NSL golden boot with 17 goals in 21 games, 18-year-old Viduka was handed his debut in the first of a two-game series against a touring South Africa side. Aurelio Vidmar netted early on in a painful win for keeper Zeljko Kalac, who kept a clean sheet but broke his collarbone.
 


Harry Kewell
Debut: 24 April 1996
Chile 3-0 Australia

Aged 17 years and 7 months, the emerging Leeds United prodigy set the record for the youngest-capped Socceroo when he started from the off and played the full 90 minutes of this one-off friendly in Chile’s northern port city of Antofagasta.


Lucas Neill
Debut: 9 October 1996
Saudi Arabia 0-0 Australia

At the age of 18, Australia’s future longest-serving skipper was introduced at the break and played out the second half of this scoreless draw in Riyadh. It was coach Eddie Thompson’s last match before he resigned to take the reins in the J-League with Japanese club Sanfrecce Hiroshima.