Elaeodendron australe is a shrub or small tree growing from Tuross Head (35° S) near Moruya, New South Wales to central coastal Queensland. Common names include red olive berry, red fruited olive plum and cassine. It occurs in eucalyptus and rainforest ecotone areas, and in littoral rainforest or dry rainforests in Australia. An unusual thick leaved form occurs at Mount Kaputar National Park and nearby western slopes and dry tableland gorges.