Parasitoids of mealybugs were surveyed at the Van Lake basin (Agri, Bitlis, Hakkari, Igdir and Van), Turkey, during the years of 2005 and 2008. Parasitized mealybug specimens were collected from ornamental, cultivated and wild plants and to obtain parasitoids, put into controlled environment room and adult emergence was monitored. Sixteen species of parasitoids were recorded, one of which belongs to the family Aphelinidae and 15 to the family Encyrtidae. One genus and nine species were newly recorded for the Turkish fauna. Two species, Anagyrus kilinceri Japoshvili sp. nov. and Charitopus eristoi Japoshvili sp. nov. (Hymenoptera: Encyrtidae), are described as new species.