Larvae of a gall midge were found feeding on the fungal rust Maravalia pterocarpi (Pucciniomycetes: Pucciniales: Chaconiaceae) infesting the economically important sua tree Dalbergia tonkinensis (Fabaceae) on Hainan Island, China. The adults, pupae and larvae were collected, their morphology was studied and a segment of the Cytochrome Oxidase unit I (COI) mitochondrial gene was sequenced. The gall midge proved to be a species new to science that belongs to the genus Mycodiplosis (Diptera: Cecdiomyiidae). Comparison of the sequence to published Cecdiomyiidae sequences revealed that, despite being undescribed and unnamed, it was previously found in east and south-east Asia to feed on several rust species: Puccinia coronata (Pucciniomycetes: Pucciniales: Pucciniaceae) that develops on Lolium multiflorum (Poaceae), Puccinia sp. on Zea mays (Poaceae), Puccinia arachidis on Arachis hypogaea (Fabaceae) and Puccinia allii on Allium fistulosum (Amaryllidaceae). The new species is described and named here Mycodiplosis puccinivora Jiao, Bu Kolesik. It occurs in China, Japan, Thailand, Bangladesh and possibly Malaysia and Australia. In Hainan it has four to five generations per year.