Дебют Киллена в национальной сборной Новой Зеландии состоялся на Кубке наций ОФК 2000, там же он забил и первый гол за «белых». Принимал участие в футбольном турнире Олимпийских игр 2008 года, поединках Кубка конфедераций 2003 года, Кубка конфедераций 2009 года, чемпионата мира 2010 года. Победитель Кубка наций ОФК 2002 и Кубка наций ОФК 2008 в составе «белых».