Killen made his international debut for New Zealand during the 2000 OFC Nations Cup, and was included in the New Zealand U23 squad for their appearance at the 2008 Summer Olympics as one of three over age players. He was also named as part of the New Zealand squad for the 2002 OFC Nations Cup, 2003 and 2009 FIFA Confederations Cup, and the 2010 FIFA World Cup.