Con la selección absoluta ha sido internacional en 33 ocasiones, anotando 17 goles. Su debut internacional fue el 7 de junio de 2006 en un amistoso contra Liechtenstein.[1] Kennedy sería incluido en la lista de 23 jugadores que representarían a Australia en la Copa Mundial en Alemania ese mismo año.
El 13 de mayo de 2014 fue incluido por el entrenador de la selección australiana en la lista preliminar de 30 jugadores con miras a la Copa Mundial de Fútbol de 2014. El 3 de junio de 2014 fue uno de los cuatro descartes junto con Birighitti, Wilkshire y Rogic.[2][3][4]