Notelaea johnsonii, also known as the veinless mock olive, is a species of flowering plant in the olive family that is endemic to Australia.

The species grows as a shrub or small tree up to about 8 m in height.

The racemes of 5–11 small bluish-black flowers are 5–8 cm long.

[2] The species occurs in south-eastern Queensland and north-eastern New South Wales, where it grows in lowland subtropical rainforest on basaltic soils.

[2] This Oleaceae article is a stub.