Rhabdoblennius papuensis, the Papuan blenny, is a species of combtooth blenny found in the western Pacific ocean, around Papua New Guinea. This species reaches a length of 3.9cm (01.5inches) SL. In 2004, this species along with Rhabdoblennius nigropunctatus, became the most recently described members of the genus Rhabdoblennius.