The scale insect genus Phacelococcus Miller originally was created for a single species, Phacelococcus brookesae Miller, found under the bark of Eucalyptus globulus Labill. (Myrtaceae) in Tasmania. Three new species, all from under the bark of Eucalyptus species in mainland Australia, share the characteristics of Phacelococcus: clusters of quinquelocular pores, absence of enfarged dorsal setae and reduced anal lobes. P. brookesae is redescribed and the generic diagnosis of Phacelococcus is expanded to include the three species, P. cookae sp.n., P. frenchi sp.n. and P. subcorticalis spa., which are described and illustrated. The latter two species are sometimes so abundant on the trunks of their host trees that they are fed upon by yellow-bellied gliders and probably Leadbeater's possums (Mammalia: Marsupialia: Petauridae).