The creature, believed to be carnivorous, was spotted in the Kayan Mentarang National Park, which lies in Indonesian territory on Borneo.
The team which discovered it, led by biologist Stephan Wulffraat, is publishing full details in a new book on Borneo and its wildlife.