Two new species of Mymaridae, Stethynium ophelimi Huber and S. breviovipositor Huber, are described from Ophelimus maskelli, a gall-inducing pest of Eucalyptus camaldulensis accidentally introduced from Australia into the Mediterranean region and Africa. This is the first record of a species of Mymaridae reared as a larval parasitoid of a holometabolous insect. One or both of the Stethynium species are being considered for introduction into Israel for biological control of this pest. Galls containing late second or third instar larvae are suitable for successful development of Stethynium. Mean survival time in a mixed colony of adults fed with honey and water solution was 1-2 days. Stethynium perlatipenne Girault, syn. nov., is synonymized under S. flavinotae Girault.