Atopodesmus Chamberlin, 1920 is synonymised with Asphalidesmus Silvestri, 1910. Asphalidesmus leae Silvestri, 1910 and A. parvus (Chamberlin, 1920) comb. nov. are redescribed from abundant, recently collected material. The two millipede species appear to be endemic to Tasmania but have widely separated ranges.