New records for helminth species recovered from elasmobranch fishes in Brazil are established. Digenean and acanthocephalan parasites of elasmobranch fishes are reported from the southern coast of Brazil: Otodistomum veliporum (Creplin, 1837) Stafford, 1904 (Digenea: Azygiidae) in the stomach and spiral valve of Dipturus trachydermus and in the spiral valve of Squatina sp. Cystacanths and juveniles of the acanthocephalans Corynosoma australe Johnston, 1937 and Corynosoma sp., in the spiral valve of Squatina sp., Galeorhinus galeus and Hexanchus griseus and in the stomach of Squalus megalops; a juvenile of Gorgorhynchus sp., in the spiral valve of Sphyrna zygaena. Dipturus trachydermus and Squatina sp. are new host records for O. veliporum. Digeneans and acanthocephalans are reported for the first time parasitizing elasmobranch fishes in Brazil.