This is the first annotated check-list on taxonomic structure of Pseudotrapelus, a genus that was considered previously to be monotypic. The paper is based on a large collection (more than 250 specimens from the whole range of the genus), and represents the first publication about this genus in Russian. Five Pseudotrapelus species are divided into two groups: the African one with Ps. sinaitus sensu stricto and the Arabian one with Ps. neumanni, Ps. aqabensis, Ps. dhofarensis and Ps. jensvindumi. The division into two groups was caused, probably, by separation of Arabia from Africa 28–23 mya. The collision of these landmasses via the Gomphoterium land bridge, south from the Sinai Peninsula 18–15 mya caused the secondary colonization of Arabia by Pseudotrapelus (this time by Ps. sinaitus) and formation of the sympathry zone and, probably, hybridization with the Arabian species group in the Aqaba area. South-Western Arabia is the center of recent taxonomic diversity of Pseudotrapelus.