Phebalium stenophyllum, commonly known as Narrow-leafed Phebalium, is a shrub which is endemic to Victoria and New South Wales in Australia. It grows to between 1 and 1.5 metres in height and produces clusters of starry yellow flowers in the spring.The species was first formally described as a variety of Phebalium squamulosum by George Bentham in Flora Australiensis in 1863. The type specimen was collected by botanist Ferdinand von Mueller in "the Grampian Mountains and desert of the Tattiara country towards the Murray river". The presence of the species in South Australia is uncertain.