Lenzly był członkiem reprezentacji Wielkiej Brytanii. Grał z drużyną na EuroBasket 2009, zdobywając średnio 6,0 punktów, 1,7 odbicia i 1,0 asysty na mecz podczas turnieju. Jego najbardziej imponującym występem było zdobycie 14 punktów w pierwszej rundzie, w której drużyna niemal pokonała Hiszpanię. Lenzly zagrał również na EuroBasket 2011, a
Letnie Igrzyska Olimpijskie w Londynie.