Elaeodendron melanocarpum is a species of shrubs or small trees endemic to northern Australia. The natural range extends from The Kimberley across to Cape York Peninsula and southwards to South East Queensland. The species occurs in monsoon forest and drier types of rainforests, commonly along streams. Elaeodendron melanocarpum was previously included in the genus Cassine; however, now it is considered that only three African species belong to Cassine.