The genus Dolichocybe Krantz, 1957 (Acari: Heterostigmatina: Dolichocybidae) is redefined and two new species associated with beetles (Insecta: Coleoptera) are described from Iran: Dolichocybe silvani Rahiminejad & Hajiqanbar n. sp. associated with Silvanus sp. (Coleoptera: Silvanidae) and Dolichocybe varkana Rahiminejad & Hajiqanbar n. sp. associated with Corticeus unicolor Piller & Mitterpacher, 1783 (Coleoptera: Tenebrionidae). It is first record of the association between beetles of the family Silvanidae and Tenebrionidae and mites of the family Dolichocybidae. Also, it is first record of phoresy in the genus Dolichocybe. Chaetotaxy of tarsus I of the genus is discussed, host associations of the dolichocybids with insects are reviewed, and keys to the genera of the family and species of the genus Dolichocybe are presented.