Kewell ha representado a Australia en la Copa Mundial Sub-17 de 1995, en la Copa Confederaciones 1997, en donde Australia terminó como subcampeón, la Copa de las Naciones de la OFC 2004, en la cual Australia obtuvo el título por cuarta ocasión, la Copa Mundial de 2006, la Copa Asiática 2007, la Copa Mundial de 2010 y la Copa Asiática 2011, en donde Australia obtuvo el segundo lugar.