Three species of the genus Eudendrium were recorded from the Bunaken Marine Park (North Sulawesi, Indonesia). The new species Eudendrium garis sp. nov. is well characterized by the aggregation of microbasic euryteles in vertical stripes, in which the nematocysts are generally also vertically oriented, and by the eggs which are linked to the blastostyle by a small concave perisarcal support. The female gonophores of the Australian E. aylingae, unknown hitherto, are herein described. They are characterized by having a simple and curved spadix with the distal end free, turning away from the egg, forming a prominent nose. The 3rd recorded species is E. racemosum. Its presence in Indonesian water confirms the other Indo-Pacific records and indicates a Tethyan distribution for the species.