A new species of Presbistus Kirby, 1896, Presbistus vitivorussp. nov., is described from Cambodia based on both sexes, nymphs, and eggs. Male genitalia and vomer are described and figured. Illustrations of adults, nymphs, specimens in situ, host plants, a distribution map and records on biology and breeding in captivity are provided. The host plants of the species belong to the family Vitaceae. The genus Presbistus and the family Aschiphasmatidae are recorded from Cambodia for the first time. The species diversity and the distribution of the genus are discussed, and it is shown that the genus is restricted to Sundaland. A nomenclature for the morphology of the dissected vomer is proposed and tries to homologize the previously used terms.