The new species Bucephalus damriyasai n. sp. is described from Caranx heberi (Bennett) from off Bali, Indonesia. It can be distinguished from other Bucephalus spp. recorded from carangid hosts by its narrow elongate body shape and the relatively long distance between the rhynchus and the vitellarium, as well as other features distinguishing it from individual species. The most similar species are differentiated from B. damriyasai n. sp. as follows: B. carangis Yamaguti, 1970 has a much greater length, the rhynchus is smaller and the cirrus-sac is small, not always reaching to the posterior testis; B. fragilis Velasquez, 1959 is a tiny species, the pre-vitelline distance is short and the caecum is saccular; B. gorgon (Linton, 1905) is much longer and relatively broader, the uterus reaches distinctly anterior to the vitellarium and the rhyncheal tentacles appear more complex; B. labracis Paggi & Orecchia, 1965 is distinctly longer, slightly broader, with a slightly larger rhynchus, and has shorter pre-uterine and pre-mouth distances; B. paraheterotentaculatus Velasquez, 1959 is much longer, relatively rather broad, the rhynchus is said to bear 21 tentacles, the post-testicular region and cirrus-sac reach are longer and the caecum is described as saccular; B. sphyraenae Yamaguti, 1952 is longer, slightly broader, the uterus reaches anteriorly to the vitellarium and the caecum is claviform and oriented anteriorly; B. margaritae Ozaki & Ishibashi, 1934 (syn. B. varicus Manter, 1940) is relatively squat, has shorter pre-vitelline and pre-mouth distances and a longer post-testicular distance and cirrus-sac reach; B. yamagutii Gupta & Singh, 1985 is broader, with a relatively short pre-vitelline distance, the caecum extends anteriorly to the pharynx, but not posteriorly and the rhynchus is said to carry five tentacles. The distinctive features of B. damriyasai n. sp. are compared with those of all other marine Bucephalus spp. in a table. The number of bucephalid trematodes known from Indonesian waters is now 13, two of them await further identification. They have been described from the fish families Carangidae, Platycephalidae, Sciaenidae, Serranidae and Sphyraenidae.