Henry earned his first selection to the Tall Blacks squad on 16 July 2009, and participated in the 2009 FIBA Oceania Championship. He went on to represent New Zealand at the 2011 FIBA Oceania Championship and the 2012 FIBA World Olympic Qualifying Tournament.