Although COVID-19 is mainly an acute viral illness, persistent symptoms are common. However, headache is not a frequent sequela of this disease. Furthermore, stabbing/ice-pick cephalalgia has been reported in < 10% of cases of COVID-19, and recurrent forms occurring after vaccination against the disease have not been published yet. We present here an unusual short-lasting unilateral stabbing/ice-pick headache with recurrent periodicity over 10 months, which may represent a sequela of COVID-19. The cephalalgia presented in a 55-year-old male with no significant medical problems approximately 4 months after the acute onset of COVID-19, and recurred twice 12 days after the second dose of COVID-19 vaccination with BNT162b2 (Pfizer). This report represents a contribution to the semiological pattern of COVID-19-related cephalea.