Notelaea longifolia es un arbusto o árbol muy pequeño en el este Australia.
Crece dentro o adyacente a bosques lluviosos desde el Parque nacional Mimosa Rocks (37° S) hasta el poblado de Bamaga (11° S) en el extremo norte de Queensland.
Verde oscuro en el haz, más opacas en el envés, rígidas y secas al tacto.
Las hojas son venosas y no tan bien determinadas como en Notelaea venosa.
Las flores amarillas pálidas se forman entre abril y octubre en racimos en las axilas de la hoja.