Lenzly was a member of the senior Great Britain national basketball team. He played with the team at the EuroBasket 2009, and averaged 6.0 points, 1.7 rebounds and 1.0 assists per game, during the tournament. His most impressive performance was 14 points scored in the team's first-round near upset of Spain. Lenzly also played at the EuroBasket 2011, and the 2012 London Summer Olympics.