The examination of the type series of Ophiotaenia gallardi (Johnston, 1911) (syn. Proteocephalus gallardi Johnston, 1911) revealed that it is a mixture of two species of different genera. Lectotype of Ophiotaenia gallardi is designated and the species is redescribed on the basis of it, conspecific paralectotypes and additional materials. The remaining part of the type series belongs to Vandiermenia gen. n. (Acanthotaeniinae), with V. beveridgei sp. n. as the type- and only species. The new genus differs from all other acanthotaeniine genera, i.e. Rostellotaenia Freze, 1963, Acanthotaenia von Linstow, 1903 and Kapsulotaenia Freze, 1963, by the presence of cortical uterine stem and paramuscular vitelline follicles, particular structure of the internal longitudinal musculature (absent laterally and more developed than in the three above-mentioned genera) and testes limited in two fields separated medially. Type series of Ophiotaenia mjobergi (Nybelin, 1917) (syn. Crepidobothrium mjobergi Nybelin, 1917), O. amphiboluri (Nybelin, 1917) (syn. Crepidobothrium amphiboluri Nybelin, 1917), O. striata (Johnston, 1914) (syn. Acanthotaenia striata Johnston, 1914) and O. longmani Johnston, 1916 are revised and compared with Ophiotaenia gallardi. Australotaenia hylae (Johnston, 1912) comb. n. is proposed for Ophiotaenia hylae Johnston, 1912. Australotaenia gen. n. differs from the remaining genera of the subfamily Acanthotaeniinae by (1) the Type 2 of the formation of the uterus (sensu de Chambrier et al. 2004) (all the other acanthotaeniines have the Type 1 of uterine development), (2) the cortical position of the uterine stem (all the other genera have medullary uterine stem) and (3) the morphology of the internal longitudinal musculature, which is composed of few well-developed bundles of fibres (in contrast to the other genera). The new genus also differs from Vandiermenia by eggs not in clusters, the presence of two testicular fields (versus one in Vandiermenia) and the structure of the longitudinal internal musculature with only 8-10 bundles (versus formed by numerous bundles and with the presence of secondary muscles in Vandiermenia). Ophiotaenia sp. sensu de Chambrier (2004), a parasite of Litoria moorei, is described as Australotaenia grobeli sp. n., which can be distinguished from Australotaenia hylae by the smaller number of testes (46-76 versus 74-106), greater cirrus-sac length/width of proglottis ratio (27-33% versus 17-19%) and the smaller ovary width / proglottis width ratio (55-63% versus 68-71%).