Killen gjorde sin landslagsdebut for under OFC Nations Cup i 2000. Han var del av New Zealands tropp under FIFA Confederations Cup i 2009.