Leptocybe invasa Fisher & La Salle (Hymenoptera, Eulophidae) is an invasive pest in Eucalyptus plantations throughout the world. Potential biological control agents for L. invasa were investigated in the Fujian, Guangdong, Hainan, Guangxi, Jiangxi, and Sichuan provinces of China, where Eucalyptus spp. have been severely damaged by the eucalyptus gall wasp. Three hymenopteran parasitoids of L. invasa were identified: Quadrastichus mendeli Kim & La Salle (Eulophidae), Aprostocetus causalis La Salle & Wu (Eulophidae), and Megastigmus viggianii Narendran & Sureshan (Torymidae); M. viggianii is newly recorded in China. The percentages of parasitization by Q. mendeli, A. causalis, and M. viggianii were 2.96%–19.53%, 2.30%–26.38%, and 24.93%, respectively. The longevity and body length of females were significantly greater than for males in A. causalis and M. viggianii. No males of Q. mendeli were found in China. These parasitoids could be used as biological agents for L. invasa in China.