In addition to two species of the diplopod family Cryptodesmidae already reported from Indochina, Trichopeltis kometis (Attems, 1938) and Ophrydesmus anichkini Golovatch, 2015, the fauna of that region is supplemented by three species: Niponia nodulosa Verhoeff, 1931, a millipede hitherto known only from southern Japan and Taiwan, is now recorded from Vietnam; Trichopeltis cavernicola sp. n. from Laos, the sixth species in that tropical Asian genus, is the first presumed troglobite to be described amongst the Asian cryptodesmids and shows several distinct troglomorphic features; and Circulocryptus gen. n., monobasic, which joins the tribe Dyakryptini, but differs from all three contribal genera (two monobasic from Borneo, and another, oligotypic, from New Guinea) primarily in the gonopods of C. faillei sp. n., from Vietnam, being especially elaborate and subcircular, the telopodites strongly twisted, and the solenomere lying much more basally.