The mottled-tailed shrew mouse (Pseudohydromys fuscus) is a species of rodent in the family Muridae. It is found in West Papua, Indonesia and Papua New Guinea.