Lenzly oli Iso-Britannian koripallojoukkueen jäsen. Hän pelasi joukkueen kanssa EuroBasket 2009 -turnauksessa ja teki turnauksen aikana keskimäärin 6,0 pistettä, 1,7 palautusta ja 1,0 apua ottelussa. Hänen vaikuttavin suorituksensa oli 14 pistettä joukkueen ensimmäisessä kierroksessa Espanjan lähes järkyttämässä. Lenzly pelasi myös EuroBasketissa 2011 ja
Lontoon kesäolympialaiset 2012.