Rhombodera papuana is a species of praying mantises in the family Mantidae. It is found on the island of New Guinea.