Khurendukhosaurus is a genus of choristodere, a type of amphibious reptile. It is known from Lower Cretaceous rocks of Mongolia and Russia. Two species have been named. The type species, K. orlovi, was named in 1984 by Sigogneau–Russell and Efimov for the fragmentary postcranial skeleton PIN 3386/3. This specimen was discovered in the Aptian-age Lower Cretaceous Hühteeg Svita Formation at Hüren Dukh, central Mongolia. The lake deposits at this site also contain fossils of the choristoderes Irenosaurus and Tchoiria. Other postcranial bones of K. orlovi have been found at this site as well.