A new species of Platysaurus is described from the Gordonia-Kenhardt district of Northern Cape Province, South Africa. Numerous features of scalation and colouration distinguish it from all other southern African Platysaurus. The new species is morphologically most similar to, and was previously confused with, P. capensis from northern Namaqualand, the Richtersveld and southern Namibia. There is no evidence for genetic exchange between the new species and P. capensis, which are separated by 100 km. Therefore, based on allopatry, the presence of two autapomorphies (dorsal forelimb scales subequal to those on hindlimb and unique male colouration), and significant differences in eight other scalation features, the Augrabies population meets the criteria for designation as a new species within an evolutionary species concept. These lizards occur in very high densities in the Augrabies Falls National Park where black flies (Simulium spp.) form a major food resource.