Lobosorchis tibaldiae n. gen. and n. sp. (Digenea: Cryptogonimidae) is described from the intestine, pyloric ceca, and rectum of 2 species of Lutjanus (Pisces: Lutjanidae), Lutjanus carponotatus and Lutjanus fulviflamma, from the Great Barrier Reef, Queensland, Australia, and New Caledonia. The genus is tentatively placed in the Neochasminae and is distinguished within the Cryptogonimidae by the combination of follicular testes, oral spines, and vitelline follicles restricted to the anterior region of the body not extending posteriorly to the ventral sucker.