A new genus of trypanorhynch cestode is described from two species of sharks, the sliteye shark Loxodon macrorhinus Müller & Henle and the straight-tooth weasel shark Paragaleus tengi (Chen) collected in the Makassar Strait (off Indonesian Borneo) and Sulu Sea (off Malaysian Borneo). Ancipirhynchus afossalis n. g., n. sp. possesses two bothria and a heteroacanthous, heteromorphous tentacular armature with three distinctive files of hooks on the external tentacle surface but lacks prebulbar organs and gland cells within the tentacular bulbs. The hook arrangement of alternating files on the external surface of the tentacle resembles that seen in the superfamily Otobothrioidea Dollfus, 1942 in the genus Fossobothrium Beveridge & Campbell, 2005. However, the new species lacks the defining characteristic of this group, i.e. the paired bothrial pits. A Bayesian inference (BI) analysis of 37 LSU sequences of trypanorhynchs from three superfamilies provided evidence supporting the taxonomic placement of Ancipirhynchus afossalis n. g., n. sp. within the Otobothrioidea.