Po zakończeniu mistrzostw Kewell w drużynie narodowej pojawił się dopiero 30 czerwca 2007 roku, kiedy to wystąpił w wyjazdowym meczu z Singapurem. W 61 minucie zastąpił wówczas Marka Bresciano, a w 76 minucie ustalił wynik meczu na 3:0 dla "Socceroos". Następnie Australijczyk został powołany przez Grahama Arnolda do 23–osobowej kadry na Puchar Azji 2007. Turniej ten był dla Kewella oraz jego zespołu nieudany, ponieważ Australijczycy odpadli już w ćwierćfinale. Wychowanek Leeds na mistrzostwach kontynentu strzelił jedną bramkę w zwycięskim 4:0 pojedynku przeciwko Tajlandii, natomiast w serii rzutów karnych w ćwierćfinałowym spotkaniu z Japonią nie wykorzystał swojej jedenastki.
W późniejszym czasie Kewell razem z reprezentacją Australii rozpoczął eliminacje do Mistrzostw Świata 2010. Podczas nich zawodnik Galatasaray został kapitanem zespołu narodowego. Kewell jak do tej pory zdobywał gole w meczach eliminacyjnych z Irakiem (wygrana 1:0) oraz Katarem (zwycięstwo 3:1).
Podczas gry Kewella dla reprezentacji swojego kraju Australijczycy między innymi trzy razy zwyciężyli w Pucharze Narodów Oceanii, dwa razy dotarli do finału tego turnieju, a także jeden raz zagrali w finale Pucharu Konfederacji.