Thirty eight species belonging to 12 mutillid genera are recorded from Borneo and neighbouring islands. Yamanetilla gen. nov. (type species: Odontomutilla nipponica Tsuneki), Petersenidia dayak sp. nov. from Sarawak, Sinotilla lambirensis sp. nov. from Sarawak, Smicromyrme borneo sp. nov. from Sabah, Andreimyrme sarawakensis sp. nov. from Sarawak and hitherto unknown female of Trogaspidia cydippe (Mickel) are described. The genus Radoszkowskius Ashmead (type species: Mutilla simplicijascia Sichel et Radoszkowski) is resurrected in the tribe Trogaspidiini.