No fossil belonging to the Caudata crown-group has been hitherto described from a former Gondwanan continent. We report the first known extinct member of the caudate crown-clade from Africa, i.e. a Gondwanan territory. It belongs to the Recent genus Pleurodeles (Salamandridae) and is referred to as Pleurodeles cf. waltl. The fossils come from the Pleistocene of Morocco. They show that Pleurodeles (likely P. waltl) has been present in Africa for at least two million years and that anthropogenic dispersal is not the cause of its presence in this continent.