Notelaea venosa is a very common shrub or small tree in eastern Australia. Occurring in or adjacent to rainforest from Lakes Entrance, Victoria (37° S) to Cunninghams Gap (27° S) in south eastern Queensland. Common names include Veined Mock-olive, Smooth Mock-olive, Large-leaved Mock-olive and Large Mock-olive. Often seen in the bushland areas in Sydney.