We identified two gall-inducing wasp species infesting eucalypts leaves, including an undescribed species, Ophelimus cracens sp. nov., and Epichrysocharis burwelli, which is a new record for Taiwan. The major hosts of O. cracens were Eucalyptus grandis, Eu. urophylla, and Eu. camaldulensis (Myrtaceae). We observed failed galls of O. cracens at an early stage on Eu. amplifolia and Corymbia maculata. All O. cracens adults discovered on infected leaves were females, and four parasitoid species were identified in samples collected from two cities, three counties, and four municipalities across Taiwan. Epichrysocharis burwelli was exclusively found on C. citriodora in Hsinchu, Nantou, and Tainan Cities. This marks the first record of Ep. burwelli in Asia, accompanied by the identification of one parasitoid species. The adult longevity of adults which emerged from their major hosts, when provided with honey-water solution, was 5.5 days for O. cracens and 5.7 days for Ep. burwelli. Recognizing the potential damage by these wasps on Eucalyptus production areas in the absence of parasitoids, further investigations of their biology and control are warranted.