The Phylliidae (Phasmatodea) diversity of the Lesser Sunda Islands, Indonesia is preliminarily examined, and revealed to be notably lacking in completeness with only two species currently recorded. Of the nine islands/ island groups within the Lesser Sunda Islands, only the westerly islands (Bali and Lombok) have single species recorded: Phyllium (Pulchriphyllium) pulchrifolium Audinet-Serville, 1838, from Bali, and Phyllium (Phyllium) conlei Cumming, Valero, and Teemsma, new species, from Lombok. The latter species is herein described and differentiated from congenerics. To conclude, with so few species recorded from the Lesser Sunda Islands, a key to species for Java and the Lesser Sunda Islands is presented for males.