Two new species of Aglaia from Indonesia are described, Aglaia monocaula restricted to West Papua, and Aglaia nyaruensis occurring on Borneo (Kalimantan, Brunei, Sabah and Sarawak). A phylogenetic analysis using nuclear ITS and ETS, and plastid rps15-ycf1 sequence data indicates that the two new species of Aglaia are also genetically distinct. Aglaia monocaula belongs to sectionAmoora, while A. nyaruensis is included in section Aglaia. A dichotomous key, drawings and three-locus DNA barcodes are provided as aids for the identification of the two new species of Aglaia. In addition, the geographic range of Aglaia mackiana (section Amoora) is expanded from a single previously known site in Papua New Guinea to West Papua, Indonesia.