Lenstra var en prinsippfast spiller, og nektet å spille om han ikke fikk spille på den posisjonen han foretrakk. Dette kan delvis forklare hvorfor han fikk det relativt beskjedne antallet landskamper, 47, i forhold til sin status. Da Lenstra spilte for landslaget, var han ofte i tospann med Faas Wilkes. Lenstra spilte for Nederland i deres første kamp mot etter den andre verdenskrig. Lenstra scoret begge målene til Nederland, og Nederland vant 2–1.