A new species of the encyrtid wasp genus Anagyrus Howard (Hymenoptera: Encyrtidae), Anagyrus trabutinae Triapitsyn & Andreason, is described and illustrated. Its type series was reared from the mealybug Trabutina serpentina (Green) (Hemiptera: Pseudococcidae) on tamarisk, Tamarix spp. (Tamaricaceae), on the Dead Sea shore at an elevation of 402 m below sea level. Using a combination of morphological methods and genetic analyses, the new taxon is separated from the other species comprising the Anagyrus pseudococci species complex. Its relationship to the complex is discussed.http://www.zoobank.org/urn:lsid:zoobank.org:pub:1830EE7F-C358-40CD-93E1-FFA19CA0D9DF