Two new genera of goblin spiders from Madagascar, Noideattella, new genus, and Tolegnaro, new genus, are described with 11 and two species respectively. Noideattella includes N. assumptia, new combination (transferred from Silhouettella), and 10 new species: N. amboa, N. famafa, N. fantara, N. farihy, N. gamela, N. lakana, N. mamba, N. saka, N. tany, and N. tsiba. Tolegnaro includes two new species: T. sagani and T. kepleri. A phylogenetic data matrix of 436 terminals and 341 morphological characters was extracted from the Goblin Spider Planetary Biodiversity Inventory (PBI) descriptive database. The monophyly of Noideattella and Tolegnaro was tested in a phylogenetic analysis of this matrix. In this analysis other oonopid genera recently revised were also recovered as monophyletic and with high support values. A key for all species described here is provided. Noideattella species can be differentiated by having the pars cephalica strongly elevated in lateral view, forming a posterior cone, tibia and metatarsi with spines, and abdomen completely covered by scuta. Tolegnaro species in addition present plumose seta around the pedicel area.