Issus kabylicus Dlabola, 1989 is recorded for the first time from Tunisia and I. vaucheri Gnezdilov, 2017 - from Spain. I. kabylicus is redescribed and illustrated. Male and female genitalia of I. coleoptratus (Fabricius, 1781) are described and illustrated based on the specimens from Germany (type locality). Relationships of African Issus species are discussed. Close relationships of I. climacus Fieber, 1876 to Madeiran and Canarian Issus species are revealed.