Eucalyptus elaeophloia, commonly known as Nunniong gum or olive mallee, is a mallee or tree species that is endemic to a restricted area in south-eastern Australia. It is closely related to Eucalyptus imlayensis which occurs in New South Wales. It may grow to between 4 and 12 metres in height and has smooth bark. The species was first formally described in the journal Australian Systematic Botany in 1992 from material collected in 1987 from Brumby Point and Diggers Hole Spur in the Alpine National Park. Due to widespread bushfires in 2003, the known habitat of the species was completely burnt, however most individuals have since resprouted from trunks and lignotubers. The species is listed as "vulnerable" on the Department of Sustainability and Environment's Advisory List of Rare Or Threat