Four new species of the tribe Clytrini Kirby, 1837, Labidostomis bcharrensis sp. nov. (Lebanon), Tituboea friedmani sp. nov. (Israel), Tituboea harteni sp. nov. (United Arab Emirates) and Tituboea radeki sp. nov. (Yemen, Oman), and the formerly unknown females of Labidostomis damavandensis Rapilly, 1984 and Saudiclytra wittmeri Medvedev, 1979 are described. The following new synonyms are proposed: Coptocephala coptocephaloides (Lacordaire, 1848) = Coptocephala furthi Medvedev, 1992 syn. nov., Labidostomis rufa (Waltl, 1838) = Labidostomis rufa (Lacordaire, 1848) syn. nov., Tituboea olivieri (Lacordaire, 1848) = Tituboea femoralis Medvedev, 1962 syn. nov., Saudiclytra wittmeri (Medvedev, 1979) = Saudiclytra spinifemorata Medvedev, El Torkey & Al Dhafer, 2014 syn. nov. A neotype is designated for Clythra (Tituboea) olivieri Lacordaire, 1848. Tituboea decemguttata Walker, 1871 is considered as nomen dubium. The variability of the elytral pattern of Afrophthalma arabica (Bryant, 1957) is delimited. New country records and comments on distribution of Clytrini species from the eastern Mediterranean, the Near East and the Arabian Peninsula are presented.