The titanosaurian sauropod dinosaur Mendozasaurus neguyelap is represented by several partial skeletons from a single locality within the Coniacian (lower Upper Cretaceous) Sierra Barrosa Formation in the south of Mendoza Province, northern Neuquén Basin, Argentina. A detailed revision of Mendozasaurus, including previously undocumented remains from the holotype site, allows us to more firmly establish its position within Titanosauria, as well as enabling an emended diagnosis of this taxon. Autapomorphies include: (1) middle and posterior cervical vertebrae with tall and transversely expanded neural spines that are wider than the centra, formed laterally by spinodiapophyseal laminae that are not connected with the pre- or postzygapophyses; (2) anterior caudal vertebrae (excluding anteriormost) with ventrolateral ridge-like expansion of prezygapophyses; and (3) humerus with divided lateral distal condyle on anterior surface. New remains demonstrate that the presacral vertebrae of Mendozasaurus were not unusually short anteroposteriorly, with this compression instead resulting from taphonomic crushing. Comparative studies of articulated pedes of other taxa allow us to interpret that the pedal formula of Mendozasaurus was 2-2-2-2-0, based on disarticulated bones that form a right hind foot. Mendozasaurus was incorporated into an expanded version of a titanosauriform-focussed phylogenetic data matrix, along with several other contemporaneous South American titanosaurs. The resultant data matrix comprises 84 taxa scored for 423 characters, and our phylogenetic analysis recovers Mendozasaurus as the most basal member of a diverse Lognkosauria, including Futalognkosaurus and the gigantic titanosaurs Argentinosaurus, Notocolossus, Patagotitan and Puertasaurus. Lognkosauria forms a clade with Rinconsauria (Muyelensaurus + Rinconsaurus), with Epachthosaurus and Pitekunsaurus recovered at the base of this grouping. A basal lithostrotian position for this South American clade is well supported, contrasting with some analyses that have placed these taxa outside of Lithostrotia or closer to Saltasauridae. The sister clade to this South American group is composed of an array of near-global taxa and supports the hypothesis that most titanosaurian clades were widespread by the Early–middle Cretaceous.