Notelaea longifolia is a very common shrub or small tree in eastern Australia. Occurring in or adjacent to rainforest from Mimosa Rocks National Park (37° S) to Bamaga (11° S) in far north Queensland. Common names include large mock-olive or long-leaved-olive. An attractive ornamental plant.