A second species of Eudiospilus Szépligeti collected from Madagascar, E. rubrumbarus sp.n., is described with an illustrated key to the two known species. Eudiospilus rubrumbarus can be distinguished from E. conradti Szépligeti by the presence of fore wing vein 2a, hind wing with 2-1A short and not reaching wing margin, propodeum without median furrow, ovipositor longer than total length of body, and differences in the coloration of antennal flagellomeres, head, and metasoma. The evolutionary relationship between Eudiospilus and other diospiline genera is discussed.