Two new species of Compsobuthus Vachon, 1949, are described: C. turieli sp. n. from Western Sahara and Morocco, and C. ullrichi sp. n. from Egypt. The species C. arabicus Levy et al., 1973 is redescribed based on analysis of the holotype plus extensive material from Oman and the United Arab Emirates.
These species are compared to others from their respective regions: C. kabateki Kovařík, 2003, C. levyi Kovařík, 2012, and C. polisi Lowe, 2001, for which new illustrations and biometrics are provided based on types and topotypic material. The hemispermatophores of C. arabicus, C. turieli sp. n. and C. ullrichi sp. n. are illustrated and described.
We also record the karyotypes of C. acutecarinatus, C. arabicus, C. maindroni and C. ullrichi sp. n. All examined specimens possess 2n=22 and chromosomes gradually decreasing in length