Skinks are the most diverse component of the reptile fauna in the mountains of New Guinea and many seemingly specialised high-elevation species remain undescribed. Here we describe two spectacular new gold-patterned skinks in the montane-specialist genus Papuascincus. Both species can be diagnosed from all congeners by their distinctive colouration, in addition to aspects of scalation and body size. One new species is mainly recorded from lower montane forest in karst habitats spanning more than five hundred kilometres along the southern edge of New Guinea’s Central Cordillera and is likely to warrant an IUCN conservation status of Least Concern. The second new species has thus far only been recorded from cloud forest on the summit of Mt. Menawa in the North Coastal Ranges and we suggest it should be considered Data Deficient. However, if further survey work confirms a restricted distribution with little scope for upslope elevational retreat under future warming climates it will likely qualify for Endangered or Critically Endangered status.