En skade forhindret Kennedy fra å delta i Australia for 2007 AFC Asian Cup. Men han ble det australske landslaget da de skulle spille mot i en vennskapskamp den 11. september 2007. Den 6. februar 2008 scoret han sitt andre internasjonale mål mot i VM.