Parmaturus nigripalatum, a new species of catshark of the genus Parmaturus is described from a single specimen collected from a deep-water shark longliner operating in south Sumbawa waters, Indonesia. This new species is distinguished from its closest geographic congener P. lanatus by having prominent enlarged caudal crests, well-developed labial furrows with the uppers and lowers of equal lengths, mouth roof blackish with dark pores, first dorsal fin origin more posteriorly positioned on body trunk, and much lower tooth counts than all other known Parmaturus species. This is the second Parmaturus species recorded from Indonesian waters.