Two new species, Cataglyphis stigmatus sp. nov. and C. pubescens sp. nov. are described based on workers from Iran. The first species belongs to the bicolor species-group and clearly differs from all known species of this group by its yellow colour (except of C. lunaticus), but well distinguishes from the latter by the longer scape, by the lower propodeum, which dorsal surface is distinctly longer than the posterior one, by the less abundant standing hairs on the alitrunk and petiole, and especially by the much longer propodeal spiracles. Taxonomic position of C. pubescens is less clear, it shares features of the cursor-, emeryi- and emmae-groups, while differs from all species of these groups by the dense and long depressed pubescence on the head and alitrunk.