Two new species of Anagyrini (Encyrtidae: Tetracneminae), Anagyrus deccanus Zeya & Jamali, sp. nov. and Cryptanusia bela Zeya & Fatima, sp. nov., are described. The following species are newly recorded from the Indian States: Anagyrus aquilonaris (Noyes & Hayat) (Odisha, Maharashtra), A. levis Noyes & Hayat (Andhra Pradesh), Apoleptomastix rufipleuris Kerrich (Uttarakhand), A. rufiscapus Kerrich (Himachal Pradesh), Dusmetia fuscipennis (Noyes & Hayat) (Odisha), Leptomastix tsukumiensis Tachikawa (Himachal Pradesh), and Rhopus beatus Hayat & Khan (Uttarakhand).