Dokonči nasledujúcu vetu: Lenzly bol členom seniorského národného basketbalového tímu Veľkej Británie. Hral s tímom na EuroBasket 2009 a počas turnaja dosiahol priemer 6,0 bodov, 1,7 skokov a 1,0 asistencií za zápas. Jeho najpôsobivejším výkonom bolo 14 bodov, ktoré získal v prvom kole, keď takmer porazil Španielsko. Lenzly tiež hral na EuroBasket 2011 a
Letné olympijské hry v Londýne 2012.