Pseudopolydesmus paludicolus is a species of flat-backed millipede in the family Polydesmidae. It is found in North America.