Phytoecia paulusi is a species of beetle in the family Cerambycidae. It was described by Holzschuh in 1971. It lives for one year and 11 - 14 mm (0.43-0.55 inch) long.