Kewell se convirtió en el futbolista más joven en debut con la selección australiana cuando jugó frente a Chile el 24 de abril de 1996 a los 17 años y 7 meses de edad.