The mite Petalomium camponoti Hajiqanbar & Khaustov sp. n. (Acari: Prostigmata: Neopygmephoridae) is described based on females recovered from ants Camponotus buddhae Forel (Hymenoptera: Formicidae) which were collected from a nest located on heights near Shirvan city, northeastern Iran. We also found Petalomium gottrauxi Mahunka, 1977 associated with Camponotus aethiops Latreille from the same locality. These findings present the first record of the genus Petalomium Cross from Iran. A key to species of the genus Petalomium associated with ant genus Camponotus Mayr is presented and host range of the Petalomium is discussed.