Paramoniezia suis Maplestone et Southwell, 1923 is redescribed from the type and only specimen, and is considered to be a genus inquirendum and species inquirenda, possibly based on a host misidentification. Paramoniezia phacochoeri Baylis, 1927 is redescribed from new material from Phacochoerus africanus (Gmelin) from South Africa and is transferred to Moniezia Blanchard, 1891 as M. phacochoeri (Baylis, 1927) comb. n. A redescription of M. mettami Baylis, 1934, also from Ph. africanus, establishes the independence of the two congeneric species parasitizing warthogs. A new genus, Phascolocestus, is erected for Paramoniezia johnstoni Beveridge, 1976 from vombatid marsupials as Phascolocestus johnstoni (Beveridge, 1976) comb. n., and additional host and distributional data are provided for this species.