La especie tipo, "Neimongosaurus yangi", fue formalmente descrita por Zhang, Xu, Sereno, Kwang y Tan en 2001.