Cryptandra longistaminea is a species of flowering plant in the family Rhamnaceae and is endemic to eastern Australia. It is a shrub with many branches, egg-shaped or elliptic to linear leaves, and clusters of white, tube-shaped flowers.