A morphological and molecular phylogenetic study of proteocephalid tapeworms of the genus Acanthotaenia von Linstow, 1903, parasites of monitors (Varanidae), was carried out. The type species, A. shipleyi von Linstow, 1903, which was originally described based on an immature specimen from Sri Lanka, is redescribed based on new material from the type host, Varanus salvator, in Sri Lanka, Malaysia, and Vietnam, and its neotype is designated. In addition, Acanthotaenia susanae n. sp. is described from Varanus nebulosus in Vietnam. The new species differs from congeners by the large size of the scolex, width of the rostellum and the number of testes. New molecular data (sequences of lsrDNA and cox1) revealed Acanthotaenia paraphyletic with the inclusion of Australotaenia bunthangi de Chambrier & Scholz, 2012, a parasite of Enhydris enhydris (Ophidia: Homalopsidae) in Cambodia. Molecular data confirm a wide distribution of A. shipleyi (isolates from Malaysia and Vietnam were almost identical) and indicate a strict host specificity (oioxeny) of individual species of the genus. Type specimens of four species made it possible to supplement their morphological descriptions. A survey of all species of Acanthotaenia recognised as valid is presented and the following taxonomic changes are proposed: Acanthotaenia pythonis Wahid, 1968 described from the green python, Morelia viridis, in a zoo, is transferred to Kapsulotaenia as Kapsulotaenia pythonis (Wahid, 1968) n. comb., because it possesses intrauterine eggs grouped in capsules. Acanthotaenia gracilis (Beddard, 1913) from Varanus varius in Australia is considered to be species inquirenda because its original descriptions did not contain sufficient data for adequate circumscription and differentiation from congeners and type material was not available. Generic diagnosis of Acanthotaenia is amended and a key to its seven species is provided.