There are 21 genera in the family Neopygmephoridae (Acari: Heterostigmata: Pygmephoroidea) (Khaustov and Mandelshtam 2017) in which many of them are associated with various arthropods including Chilopods, spiders, bees, ants, beetles and termites (Khaustov 2017). One of the neopygmephorid genera is Parapygmephorus encompassing eight species, associated with bees of the families Halictidae, Apidae, Colletidae and Megachilidae, and in one case on a spider wasp, Pompilidae (Fan et al. 2014). These phoretic mites feed on fungi in the nests of their bee hosts and are clinging them by a large and strong single claw on their first tibiotarsus (Cross 1965). During a sampling of bees and their associate mites in Iran, the mite Parapygmephorus crossi Mahunka, 1974 (Figures 1A and 1B) recovered from Halictus (Halictus) resurgens Nurse, 1903 (Halictidae) (Figure 1C and 1D) in city park (Park Jangali) close to Yasouj, capital of Kohgiluyeh and Boyer Ahmad province (Southwestern Iran) on 7 Septamber 2014. Twelve specimens of phoretic mites were found attaching to body hairs of a bee host. The materials are deposited in the Acarological Collection, Department of Entomology, Faculty of Agriculture, Tarbiat Modares University, Tehran, Iran. Mite Parapygmephorus crossi was collected and described for the first time on Halictus holtzi (Schultz) from Afghanistan (Mahunka 1974) characterized by setae ps1 longer than ps2 and setae ps3 distinctly shorter than ps2. So, it is first record of this species in Iran and second record in the world including Palaearctic. Previously, three other species of the Parapygmephorus were collected from Iran: P. khorasanicus Hajiqanbar and Khaustov, 2011 on Halictus quadricinctus (Fabricius); P. delyorum Mahunka, 1980 on an unidentified halictid bee; and P. magnisetosus Khaustov and Zaloznaya, 2011 on Amigella sp. and Eucera sp. (Apidae), Halictus spp. and Lasioglossum sp. (Halictidae), and Lithurgus chrysurus Fonscolombe, 1834 (Megachilidae) (Hajiqanbar et al. 2011a; Hajiqanbar et al. 2011b; Hajiqanbar and Rakhshani 2011; Loghmani et al. 2014; Sobhi et al. 2017).