Kewell no jugó con Australia en los dos primeros encuentros clasificatorios frente a Catar y China, aunque sí fue elegido como capitán para el encuentro contra Iraq en el Estadio Suncorp el 1 de junio de 2008.