Phytoecia varentzovi is a species of beetle in the family Cerambycidae. It was described by Semenov in 1896.