Two new species of the pygmephoroid mites (Acari: Heterostigmata: Pygmephoroidea) are described and illustrated based on phoretic females found in northern forests of Iran: Propygmephorus crossi Katlav and Hajiqanbar sp. nov. (Pygmephoridae) phoretic on carabid beetles Pseudoophonus rufipes (DeGeer, 1774) and Pterostichus caspius (Menetries, 1832) (Coleoptera: Carabidae), and Archidispus irregularis Katlav and Hajiqanbar sp. nov. (Scutacaridae) associated with Bledius sp. (Coleoptera: Staphylinidae). The genus Propygmephorus Cross, 1974 is recorded from the eastern hemisphere for the first time and also redefined. The length of pretarsus IV in Archidispus varies among different species. Archidispus irregularis sp. nov. represents the most reduced pretarsus IV in the genus.