The Upper Jurassic of Portugal is relatively rich in sauropod remains. We describe a new sauropod specimen, which includes a partial tail, pectoral and pelvic girdle elements, and hind limb bones, from Praia de Valmitao (Praia da Amoreira-Porto Novo Formation, upper Kimmeridgian-lowermost Tithonian). This specimen constitutes the holotype of Oceanotitan dantasi, gen. et sp. nov., which shows a unique combination of characters, including the presence of anterior caudal vertebrae with a medial accessory articulation on the prezygapophysis; a circular, rough tuberosity on the medial surface of the scapula; an elliptical concavity on the ventral face of the scapula; an ischium that is shorter than the pubis; and a robust fourth trochanter located at the midline of the posterior face of the femur. Multiple phylogenetic analyses recover Oceanotitan dantasi within Titanosauriformes, with one resolving it at the base of Somphospondyli. This taxon shares several apomorphies with some Cretaceous somphospondylans and turiasaurs, such as the transverse furrow on the chevron articulations (shared with Tangvayosaurus and Phuwiangosaurus) and the ischium being shorter than the pubis (shared with Mierasaurus and somphospondylans). Oceanotitan might represent the oldest known somphospondylan, and its establishment increases the known diversity of the Late Jurassic-earliest Early Cretaceous sauropod fauna in the Iberian Peninsula, which also consists of turiasaurs, diplodocids and macronarians (non-camarasaurid, non-titanosauriform macronarians; camarasaurids; and brachiosaurids). This high diversity in sauropods suggests that this region might have played an important role during the Late Jurassic in the dispersal and diversification of several sauropod lineages between North America, Africa, and Europe, especially macronarians.