I november 1997, ble Kewell valgt til å spille for Australia i landslagets VM-kvalifiseringskamper mot Iran. På Azadi Stadium i Teheran, foran en estimert 120,000 tilskuere, scoret Kewell sitt første mål for landslaget, og ga Australia ledelsen 1-0. Kampen endte 1-1. Returkampen ble minst like nervepirrende, og det endte med 2-2 og Iran gikk til VM.