Lenzly fue miembro del equipo de baloncesto de Gran Bretaña. Jugó con el equipo en el EuroBasket 2009, y promedió 6.0 puntos, 1.7 rebotes y 1.0 asistencias por juego, durante el torneo. Su actuación más impresionante fue de 14 puntos anotados en la primera ronda del equipo, que casi derrotó a España. Lenzly también jugó en el EuroBasket 2011, y el
Juegos Olímpicos de Londres 2012.