Herein, a new species of the hypoaspidine mite genus Gaeolaelaps, G. mirzakhaniae n. sp., is described on the basis of adult female and male specimens collected in soil and litter of citrus orchards in Kerman Province, southeastern Iran. Also, supplementary information for G. queenslandicus (Womersley) is presented. Moreover, Gaeolaelaps schusteri (Hirschmann) is reported for the first time from Iran on the basis of specimens collected in Mangrove forests of Qeshm in the Persian Gulf.