Brasilostreptus is a genus of millipedes in the family Spirostreptidae. It contains a single species, Brasilostreptus gracilis.