A survey was carried out to study Pygmephoroidea (Acari: Prostigmata: Heterostigmatina) associated with insects in northeastern Iran. To capture insects, overnight samplings were examined in the areas. Nine species of three families of the superfamily were identified, including Neopygmephoridae (2 species), Scutacaridae (6 species) and Microdispidae (1 species). Kerdabania minuta Khaustov, 2009 (Neopygmephoridae), Imparipes (Apidacarus) paulyi Ebermann and Fain, 2002 (Scutacaridae), Archidispus minor Karafiat, 1959 (Scutacaridae), Scutacarus claviger Paoli, 1911 (Scutacaridae); and Premicrodispus krczali Khaustov, 2006 (Microdispidae) are new records for mite fauna of Iran. The subgenus Imparipes (Apidacarus) is recorded for the first time from Asia. Also, ten new insect host records are reported and the world distribution of the mites is reviewed.