Nyctimystes papua est une espèce d'amphibiens de la famille des Pelodryadidae[1].
Cette espèce est endémique de Papouasie-Nouvelle-Guinée. Elle se rencontre de 1 200 à 2 600 m d'altitude entre le mont Albert Edward et le mont Dayman[1].
Le mâle holotype mesure 66 mm[2].
Son nom d'espèce lui a été donné en référence au lieu de sa découverte, la Papouasie.