A review of supralitoral species of the genus Trachyscelis in the Western Palaearctic and Afrotropical regions with new data on distribution and morphology of five Palaearctic species is given. The new smallest eyeless and wingless species T. shokhini sp. nov. is described from Agadir (Morocco) and the new species T. kochi sp. nov. with reduced tarsomeres and eyes is described from Socotra Island (Yemen). The latter species is similar to T. subcoecus Koch, 1960, from which it differs by different number of ommatidia, different tarsal formula, different shape of clypeus and different body size. Trachyscelis leoi Lo Cascio & Grita, 2011 and T. litoralis Soldati, 2009 are found on Socotra Island for the first time, T. tenuestriatus Fairmaire, 1886 is new record for Iran. Catalogue of the tribe Trachyscelini of the world with 20 species of 3 genera is given. The key to eight Western Palaearctic and Afrotropical species of Trachyscelis is given.