The rust fungus Puccinia salihae sp. nov. is described from Thymelaea aucheri in East Anatolia, Turkey, producing aecia, uredinia, and telia. This is the first report of a rust disease infecting a species of Thymelaea.