We describe a new species of gecko of the genus Pristurus from the Yemenite Red Sea Island Hanish al-Kabir. It is a small species (snout-vent length less than 30 mm) of the genus, distinguished from its congeners by a unique combination of morphological characters. Superficially, it is most similar to P. rupestris, but differs mainly by a longer and narrower snout, by its strongly compressed tail, presence of a lateral caudal groove, by a tail crest present in both sexes, by a higher number of scales bordering infralabials and a higher midbody scale count. The new species is tentatively considered to represent an island endemic. Its possible origin is briefly discussed.