Kewell has represented Australia at the 1995 FIFA U-17 World Championship, the 1997 FIFA Confederations Cup, where Australia finished runners-up, the 2004 OFC Nations Cup, which Australia claimed for the fourth time, the 2006 FIFA World Cup, the 2007 AFC Asian Cup, the 2010 FIFA World Cup and the 2011 AFC Asian Cup, where Australia finished runners-up.