Dinosaur fossils from the latest Cretaceous (Campanian–Maastrichtian) of Africa and the Arabian Peninsula are rare. Most discoveries to date have consisted of limited fossils that have precluded detailed phylogenetic and paleobiogeographic interpretations. Fortunately, recent discoveries such as the informative Egyptian titanosaurian sauropod dinosaur Mansourasaurus shahinae are beginning to address these long-standing issues. Here we describe an associated partial postcranial skeleton of a new titanosaurian taxon from the Upper Cretaceous (Campanian) Quseir Formation of the Kharga Oasis, Western Desert of Egypt. Consisting of five dorsal vertebrae and 12 appendicular elements, Igai semkhu gen. et sp. nov. constitutes one of the most informative dinosaurs yet recovered from the latest Cretaceous of Afro-Arabia. The relatively gracile limb bones and differences in the coracoid and metatarsal I preclude referral of the new specimen to Mansourasaurus. Both model-based Bayesian tip-dating and parsimony-based phylogenetic analyses support the affinities of Igai semkhu with other Late Cretaceous Afro-Eurasian titanosaurs (e.g., Mansourasaurus, Lirainosaurus astibiae, Opisthocoelicaudia skarzynskii), a conclusion supported by posterior dorsal vertebrae that lack a postzygodiapophyseal lamina, for example. Igai semkhu strengthens the hypothesis that northern Africa and Eurasia shared closely related terrestrial tetrapod faunas at the end of the Cretaceous and further differentiates this fauna from penecontemporaneous assemblages elsewhere in Africa, such as the Galula Formation in Tanzania, that exhibit more traditional Gondwanan assemblages. At present, the specific paleobiogeographic signal appears to vary between different dinosaur groups, suggesting that Afro-Arabian Cretaceous biotas may have experienced evolutionary and paleobiogeographic histories that were more complex than previously appreciated.