This study presents the first record of T. lindbergi from the southwestern Atlantic Ocean, based on specimens collected from the smalleye croaker Nebris microps Cuvier (Sciaenidae), off the coast of Maranhão Island, State of Maranhão, Brazil. Our approach included a morphological analysis complemented by DNA sequencing (28S, ITS2 rDNA, and cox1 mtDNA). Our phylogenetic analysis revealed the affinity of T. lindbergi to its congener T. laticaudi Parukhin, 1969, a digenean parasite commonly found in hydrophiine snakes inhabiting the Pacific Ocean. The interspecific divergence between T. lindbergi and T. laticaudi measures 3.80% for 28S, 7.49–7.64% for ITS2, and 16.29–16.70% for cox1. Our findings expand the documented geographic range of T. lindbergi into the southwestern Atlantic Ocean, report a novel host record, and increase the number of hemiurids known from Brazil to 30 species. Additionally, this study represents the initial documentation of a marine digenean fish within the North Brazil Shelf.