Three new species of Pseuduvaria (Annonaceae) from Peninsular Thailand and Peninsular Malaysia are described and named as P. fragrans, P. gardneri, and P. glossopetala. A recent molecular phylogenetic study, based on 51 species (including P. fragrans), elucidated the evolutionary relationships within the genus. The present study includes P. gardneri and P. glossopetala in the phylogenetic analyses using maximum likelihood and Bayesian inference methods, based on five chloroplast regions (psbA—trnH spacer, trnL—F, matK, rbcL, and atpB—rbcL spacer). The new nomenclatural combination Pseuduvaria phuyensis is also validated in accordance with the phylogenetic analyses which show that Craibella phuyensis and Pseuduvaria form a well-supported monophyletic clade. The new species and new nomenclature combination bring the total number of species in Pseuduvaria to 56. The taxonomic status of the enigmatic monotypic genus Oreomitra from New Guinea is furthermore evaluated, and the name shown to be synonymous with Pseuduvaria.