This paper describes a new genus and three new species of mites (Acari: Eviphididae) associated with scarab beetles (Coleoptera: Scarabaeidae) in northeast Iran: Metacryptoseius gen. nov., M. persicus sp. nov., M. khorasanicus sp. nov. and Cryptoseius khayyami sp. nov. The new genus is similar to Cryptoseius Makarova. Additional descriptive information is provided for the genus Cryptoseius and its type species, C. petrovae Makarova, based on new characters including dorsal adenotaxy and poroidotaxy. Scamaphis guyimingi Ma is transferred to Metacryptoseius. A key to adults of the genus Metacryptoseius is presented.