The remarkable array of new species - which also include a bat that feeds on jungle nectar, a 'gargoyle-like gecko' with yellow eyes, and a giant woolly rat - were discovered in Indonesia's Foja mountains.
The creatures were identified during a four-week survey of the rainforest wilderness by Conservation International.
The discoveries include several new mammals, a reptile, an amphibian and a dozen insects.
Among them were a new imperial pigeon and a tiny forest wallaby that is believed to be the smallest member of the kangaroo family documented in the world.
Conservation International said the frog's Pinocchio-like protuberance on its nose pointed upwards when it called - but leaned downwards when it was less active.
The Foja Mountains, classified as a national wildlife sanctuary, are in the Indonesian province of Papua on the island of New Guinea and encompass more than 300,000 hectares of pristine rainforest.