Los barrenillos del olivo son coleópteros (escarabajos) escolítidos claramente diferenciables.

El adulto de Hylesinus oleiperda es un escarabajo rojizo con tonos amarillentos, de antenas en forma de maza cónica que alcanza los 2-2,5 mm de longitud. El huevo es de color blanquecino y aproximadamente de 1 x 0.5 mm de tamaño. La larva, carente de patas, posee mandíbulas potentes para oradar en la madera del olivo alcanzando, al final de su desarrollo, los 3 a 4 mm de longitud.

Phloeotribus scarabaeiodes es un escarabajo negruzco de 1,5 a 2,5 mm de longitud y con antenas en forma de tridente. El huevo es ovalado de color marfil y de aproximadamente 0,8 x 0,5 mm. La larva es también ápoda y posee fuertes mandíbulas, de color blanco pajizo que alcanza los 3,5 mm de longitud. Las pupas de ambas especies son de color amarillento, de 2-3 mm de longitud y se las encuentra en la cámara pupal del tronco.