W listopadzie 2005 roku drużyna Australii po raz pierwszy od 1974 roku zapewniła sobie awans na mistrzostwa świata. Żeby osiągnąć ten cel "Socceroos" musieli pokonać w dwumeczu barażowym Urugwaj, a o zwycięstwie zadecydowała dopiero seria rzutów karnych. Kewell jako pierwszy wykorzystał jedenastkę, a jego zespół zwyciężył ostatecznie 4:2. Na turnieju w Niemczech Australijczycy dotarli do 1/8 finału, w której przegrali z późniejszymi mistrzami świata – Włochami. W ostatnim spotkaniu rundy grupowej przeciwko Chorwacji podopieczni Guusa Hiddinka potrzebowali przynajmniej remisu, żeby awansować do kolejnej fazy mundialu. Do 79. minuty przegrywali 1:2, jednak bramka strzelona przez Kewella zapewniła im remis 2:2 i drugie miejsce w grupie. W meczu 1/8 finału drużyna Australii przegrała jednak 1:0 z Włochami, tracąc bramkę w 90. minucie po kontrowersyjnym rzucie karnym wykorzystanym przez Francesco Tottiego.