Choristostreptus is a genus of millipedes in the family Spirostreptidae. It is found in Malawi. The genus contains a single species, Choristostreptus lawrencei.