Cataglyphis fisheri sp. n. is described and illustrated from the United Arab Emirates, Oman and Kingdom of Saudi Arabia based on the worker caste. It belongs to the Cataglyphis pallida-group which is recorded for the first time from the Arabian Peninsula. Cataglyphis fisheri sp. n. is similar to Cataglyphis pallida Mayr, 1877 from Kazakhstan. Differential diagnosis between these two species is given and a key to the species of the Cataglyphis pallida-group is presented. Cataglyphis laylae Collingwood, 2011 is treated as a junior synonym of Cataglyphis saharae Santschi, 1929. Cataglyphis flavobrunnea Collingwood & Agosti, 1996 is redescribed and a lectotype for this species is designated.
Keywords: Arabian Peninsula; Formicinae; Middle East; Palearctic region; Synonymy; key; lectotype; new designation; taxonomy.