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