Nyssodesmus is a genus of flat-backed millipedes in the family Platyrhacidae. About a dozen species have been described, all native to Central America, occurring from Nicaragua to Panama.