A new species of the genus Caucaseuma Strasser, 1970, Caucaseuma strasseri Antić sp. nov., is described from a cave in the Western Caucasus, representing the eighth species of the genus, and the fourth presumed troglobiontic Caucaseuma. An updated key to and a distribution map of all eight species of Caucaseuma is presented, including new records. In addition, the cave millipede fauna of the Caucasus is briefly discussed, with the inclusion of the most relevant references.