The liopterid subfamily Mayrellinae is revised for the Afrotropical region including the description of the following nine new species of Paramblynotus Cameron: Paramblynotus alexandriensis Buffington & van Noort sp. n.; Paramblynotus bayangensis van Noort & Buffington sp. n.; Paramblynotus behara van Noort & Buffington sp. n.; Paramblynotus dzangasangha van Noort & Buffington sp. n.; Paramblynotus matele van Noort & Buffington sp. n.; Paramblynotus parinari Buffington & van Noort sp. n.; Paramblynotus ruvubuensis van Noort & Buffington sp. n.; Paramblynotus seyrigi van Noort & Buffington sp. n.; Paramblynotus zohy van Noort & Buffington sp. n. The genus Paramblynotus is recorded from Madagascar for the first time, with representatives of two species-groups being present on the island: the Paramblynotus yangambicolous species-group and the new Paramblynotus seyrigi species-group, which we erect here to accommodate a single, but highly distinctive new species possessing apomorphic character states. The latter species-group is possibly endemic to Madagascar. We provide identification keys to the species-groups and species occurring in the Afrotropical region. Online dichotomous and interactive Lucid keys are available at http://www.waspweb.org/Cynipoidea/Keys/index.htm