Notelaea is a genus of flowering plants in the family Oleaceae and is endemic to Australia.

Plants in the genus Notelaea are shrubs or small trees with simple, leathery leaves arranged in opposite pairs.

The flowers are bisexual arranged in racemes in leaf axils, sometimes reduced to sessile clusters.

[2][3] The genus Notelaea was first formally described in 1803 by Étienne Pierre Ventenat in Description des plantes nouvelles et peu connues, cultivées dans le jardin de J.-M. Cels, and the first species he described (the type species) was Notelaea longifolia.

[4] The genus name (Noteleia) is formed from two Greek words, notos and elaia, meaning southern olive.