It is described from Montagne des Français, a karstic limestone massif in the far north of Madagascar recently established as nature reserve.
The new species has the nostril in contact with the rostral scale and shares many characters with P. karstophila and especially with P. homalorhina which are also restricted to karstic habitats.
Paroedura hordiesi differs from P. karstophila by a smoother skin on dorsum and legs, by original and regenerated tails being both entirely smooth, by colouration, and by larger snout-vent length.
Morphologically the new species is most similar to P. homalorhina from the Ankarana reserve from which it can be distinguished by shorter limbs and a less slender habitus.
We suggest its IUCN Red List classification as "Critically Endangered" on the basis that it has an extent of occurrence of at most 50 km², it is known from a single location, and there is a continuing decline in the extent and quality of its habitat.