A new species of Aleiodes (Hemigyroneuron) from Saudi Arabia is described and illustrated. It represents the first species known from outside of sub-Saharan Africa, Madagascar, South East Asia and the East Palaearctic. It belongs to a species group comprising A. (H.) plurivena, glandularis and sharkeyi, but displays even more derived wing venation which is remarkably convergent with that of two distantly related rogadine genera, Gyroneuron and Gyroneuronella.