A new soft scale insect genus, Sterculicoccus Hodgson new genus, is introduced to take a new species, Sterculicoccus tafoensis Hodgson new species, off Triplochiton from Ghana. Sterculicoccus belongs to the Myzolecaniinae and is close to Alecanium Morrison. In addition, a new species of Hemilecanium Newstead, H. cedrelus Hodgson, new species, is also described off Cedrela toona from Zambia. H. cedrelus is close to Hemilecanium coriaceum Hall and H. uesatoi Kondo & Hardy (Saissetiinae). The adult females of these two species are described, along with the 1st-instar and the 2nd- and 3rd-instar females of H. cedrelus.