Genus Petrobia Murray, 1877 belongs to the family Tetranychidae, subfamily Bryobiinae Berlese and tribe Petrobiini Reck, 1952. Petrobia comprises three subgenera: Mesotetranychus Reck, 1948, Petrobia Murray, 1877 and Tetranychina Wainstein, 1960 (Mahdavi et al. 2018). By the year 2019, 80 species belonging to the family Tetranychidae have been recorded from Iran, among them four species including P. brevipes Reck & Bagdasarian, 1949; P. hordei Khanjani, Khanjani & Seeman, 2016; P. latens (Mü ller, 1776) and P. norbakhshi Khanjani, Khanjani & Seeman, 2016 belong to Petrobia (Petrobia) (Migeon and Dorkeld 2019). In this paper, we report the first record of P. (P. ) pseudotetranychina Auger & Flechtmann, 2009 (Trombidiformes: Tetranychoidea: Tetranychidae) from Asia collected on Salsola sp. (Amaranthaceae), which is also the second report of this species in the world. Moreover, this paper introduces two new host plants (Capparis spinosa Linnaeus and Cydonia oblonga Miller) for tetranychid mites from Iran. Capparis spinosa is also the first record for the world. To collect mite species, leaves and sheaths of Salsola sp. were collected in bags and taken to the laboratory. Mites were removed from infested plants by dipping-washing-filtering method (Boller 1984). This solution was filtered through a sieve (400 meshes) and then mites were washed with ethanol 70% into a Petri dish. They were mounted in Hoyer's medium. Specimens were examined using an Olympus BX 43 phase-contrast compound microscope.