Two new species of laelapid mites of the genus Gaeolaelaps Evans & Till are described based on adult females collected from soil and litter in Kerman Province, southeastern Iran, and Mazandaran Province, northern Iran. Gaeolaelaps jondishapouri Nemati & Kavianpour is redescribed based on the holotype and additional specimens collected in southeastern Iran. The concept of the genus is revised to incorporate some atypical characters of recently described species. Finally, some morphological attributes with potential to define natural species groupings as well as hypoaspidine genera are discussed, particularly idiosomal gland pores and poroids.