Elrhazosaurus (meaning "Elrhaz lizard") is a genus of basal iguanodontian dinosaur, known from isolated bones found in Early Cretaceous rocks of Niger.

Elrhazosaurus is based on MNHN GDF 332, a left thigh bone collected by Philippe Taquet from the upper part of the Elrhaz Formation of Gadoufaoua in the Ténéré Desert, Agadez, Niger.

This rock unit dates to the late Aptian stage, approximately 115 million years ago.

The bone was designated as the type specimen of a new species of Valdosaurus (V. nigeriensis) by Peter Galton and Taquet in 1982.

Because V. canaliculatus is known from Europe, the presence of a related species in central Africa was interpreted as evidence for a land connection between the two continents.