As part of a study on holothurians from the southern Gulf of Mexico, some Holothuria mexicana Ludwig, 1875 were obtained for gut analysis. In two of them, a couple of eulimids were located inside the main tube of the respiratory tree. They were identified as Megadenus holothuricola Rosén, 1910, described from the Bahamas Islands, based on five specimens attached to the respiratory tree of H. mexicana . The original description was brief with few details, the type material is lost, and the species has not been found again. In this contribution, this species is confirmed for Campeche Bay, Mexico. The adult shell is globular to conical, transparent, thin, and fragile. Megadenus smithi sp. nov. from Palmyra Atoll, Central Pacific is described based on adult specimens. It differs from its congeneric species in its more robust shell, the pseudopallium does not cover the shell, and its short and contracted proboscis forms a thick disc. Further research on these eulimid parasites is now complicated in the southern Gulf of Mexico because of the holothurian population collapse due to over-exploitation of the fishery.