Two new species of Paraorygmatobothrium Ruhnke, 1994, P. janineae n. sp. and P. kirstenae n. sp., are described from the spiral intestine of 2 shark species of the Family Hemigaleidae: Hemigaleus microstoma and Hemipristis elongata. The 2 new cestode species differ from other members of Paraorygmatobothrium in vitelline follicle distribution and possession of a cephalic peduncle. The 2 new species differ from 1 another in total length, maximum width, scolex size, number of proglottids per strobila, and number of testes per proglottid. The generic diagnosis of Paraorygmatobothrium is emended to include the new species. The results of this study extend the distribution of Paraorygmatobothrium to include the carcharhinid shark family Hemigaleidae.