Two species of Didymozoidae, Didymosulcus palati (Yamaguti 1970) and Didymosulcus philobranchiarca (Yamaguti 1970) were reported for the first time in South America, Atlantic Ocean, parasitizing three different tuna species from the coast of Rio de Janeiro, Brazil: Thunnus atlanticus (Lesson), Thunnus albacares (Bonnaterre) and Thunnus obesus (Lowe). Pairs of D. philobranchiarca were found on gill arches of T. albacares and T. obesus, in longitudinal rows of yellow cysts located inside grooves in the hard denticle palate (new site) of the three hosts species studied, and as disperse groups of cysts in the operculum (new site) and gill arches of T. atlanticus (new host record). D. palati occurred as disperse groups of encysted worm pairs in the gill arches of T. albacares and T. obesus and in gill arches and operculum of T. atlanticus (new host record). The pathological alterations induced by D. philobranchiarca in the palate of T. atlanticus are described for the first time. Original measurements and figures are presented.