In order to evaluate the diversity of Central European Myriapoda species in the course of the German Barcode of Life project, 61 cytochrome c oxidase I sequences of the genus Cryptops Leach, 1815, a centipede genus of the order Scolopendromorpha, were successfully sequenced and analyzed. One sequence of Scolopendra cingulata Latreille, 1829 and one of Theatops erythrocephalus Koch, 1847 were utilized as outgroups. Instead of the expected three species (Cryptops parisi Brolemann, 1920; Cryptops anomalans Newport, 1844; Cryptops hortensis (Donovan, 1810)), analyzed samples included eight to ten species. Of the eight clearly distinguishable morphospecies of Cryptops, five (Cryptops parisi; Cryptops croaticus Verhoeff, 1931; Cryptops anomalans; Cryptops umbricus Verhoeff, 1931; Cryptops hortensis) could be tentatively determined to species level, while a further three remain undetermined (one each from Germany, Austria and Croatia, and Slovenia). Cryptops croaticus is recorded for the first time from Austria. A single specimen (previously suspected as being Cryptops anomalans), was redetermined as Cryptops umbricus Verhoeff, 1931, a first record for Germany. All analyzed Cryptops species are monophyletic and show large genetic distances from one another (p-distances of 13.7–22.2%). Clear barcoding gaps are present in lineages represented by> 10 specimens, highlighting the usefulness of the barcoding method for evaluating species diversity in centipedes. German specimens formally assigned to Cryptops parisi are divided into three clades differing by 8.4–11.3% from one another; their intra-lineage genetic distance is much lower at 0–1.1%. The three clades are geographically separate, indicating that they might represent distinct species. Aside from Cryptops parisi, intraspecific distances of Cryptops spp. in Central Europe are low (< 3.3%).