A new species of agamid lizard, Phrynocephalus lutensis sp. nov., is described from the Lut Desert in Iran. It is a species adapted to wind-blown sand in this semi-isolated basin. It appears to be most closely similar to P. luteoguttatus and P. euptilopus on the basis of external morphology. A key to the 19 known Phrynocephalus species of southwestern Asia and Arabia is presented for the first time.