With the discovery in subsequent years of a number of additional genera, it was realised that Rebbachisaurus and its relatives constituted a distinct group of dinosaurs.

[2] Amazonsaurus Zapalasaurus Histriasaurus Comahuesaurus Cathartesaura Limaysaurus Katepensaurus Nigersaurus Rebbachisaurus Demandasaurus Tataouinea Khebbashia is a clade within Rebbachisauridae.

The name "Khebbashia" is derived from "Khebbash" or "Khebbache", a Moroccan tribe that inhabited the region where the first rebbachisaurid specimen was found in North Africa.

[5] In 2015, a phylogenetic analysis was conducted, and it found Rebbachisaurus instead to be closer to Nigersaurus and related genera than Limaysaurus, and thus was used to replace Nigersaurinae as Rebbachisaurinae is the older term and is named after the genus used for the formation of the family Rebbachisauridae.

[2] [5] Although all authorities agree that the rebbachisaurids are members of the superfamily Diplodocoidea, they lack the bifid (divided) cervical neural spines that characterise the diplodocids and dicraeosaurids, and for this reason are considered more primitive than the latter two groups.