Kenny began playing for the New Zealand Junior Tall Blacks in 2002 and went on to represent the New Zealand university national team at the 2007 World University Championships in Bangkok. He made his senior team debut in 2009 at the FIBA Oceania Championship, going on to represent the Tall Blacks at the 2011 FIBA Oceania Championship, 2012 FIBA World Olympic Qualifying Tournament, 2013 FIBA Oceania Championship, 2014 FIBA Basketball World Cup and 2015 FIBA Oceania Championship. He was ruled out of the Tall Blacks' 2016 Olympic campaign due to injury.