Nyctimystes papua est une espèce d'amphibiens de la famille des Pelodryadidae.
Son nom d'espèce lui a été donné en référence au lieu de sa découverte, la Papouasie.
Le mâle holotype mesure 66 mm.
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.