Killen zagrał na turnieju w dwóch spotkaniach z Japonią i Kolumbią.
W 2009 został powołany przez trenera Rickiego Herberta na Puchar Konfederacji, gdzie Nowa Zelandia również odpadła po fazie grupowej. Killen zagrał na turnieju w trzech spotkaniach z Południową Afryką, Hiszpanią i Irakiem.
10 maja 2010 został powołany przez trenera Rickiego Herberta na Mistrzostwa Świata. Podczas Mundialu pełnił zagrał we wszystkich spotkaniach grupowych ze Słowacją, Włochami i Paragwajem. Podczas Pucharu Narodów Oceanii 2012 wystąpił w 3 spotkaniach z Fidżi, Papui-Nowej Gwinei i Nowej Kaledonii.
Po raz ostatni w drużynie narodowej wystąpił 9 września 2013 w spotkaniu przeciwko reprezentacji Arabii Saudyjskiej, wygranym 1:0, w którym strzelił zwycięską bramkę. Łącznie w latach 2000–2013 zagrał w reprezentacji w 48 spotkaniach, w których strzelił 16 bramek.