Killen debuterade för Nya Zeelands landslag den 19 juni 2000 i Oceanska mästerskapen mot Tahiti. Han deltog i Confederations Cup 2009 och han spelade i de båda avgörande kvalmatcherna till VM 2010 mot Bahrain. Han är även uttagen till Nya Zeelands preliminära trupp till VM 2010 i Sydafrika.