La especie tipo, "Nemegtosaurus mongoliensis", fue descrito en 1971.