We report a new chelonioid turtle on the basis of a nearly complete skull collected in lower Paleocene, shallow marine deposits, equivalent to the offshore Landana Formation, near the town of Landana in Cabinda Province, Angola. Chelonioid material previously reported from this locality is likely referable to this new taxon. The well-preserved skull is missing the left quadrate, squamosal, and prootic, both opisthotics, and the mandible. The skull possesses a rod-like basisphenoid rostrum, which is a synapomorphy of Chelonioidea, but it differs from other chelonioid skulls in that the contact between the parietal and squamosal is absent, and the posterior palatine foramen is present. Phylogenetic analysis recovers the new taxon as a basal chelonioid. The Paleocene– Eocene strata near Landana have produced a wealth of turtle fossils, including the holotype of the pleurodire Taphrosphys congolensis. A turtle humerus collected from the Landana locality differs morphologically from the humeri of chelonioids and Taphrosphys, indicating the presence of a third taxon. Chelonioid fossil material in the Landana assemblage is rare compared to the abundant fragmentary remains of Taphrosphys that are found throughout the stratigraphic section. This disparity in abundance suggests the new chelonioid taxon preferred open marine habitats, whereas Taphrosphys frequented nearshore environments.

Although rich in Cretaceous vertebrate fossils, prior to 2005 the amniote fossil record of Angola was poorly known. Two horizons and localities have yielded the majority of the vertebrate fossils collected thus far; the Turonian Itombe Formation of Iembe in Bengo Province and the Maastrichtian Mocuio Formation of Bentiaba in Namibe Province. Amniotes of the Mesozoic of Angola are currently restricted to the Cretaceous and include eucryptodire turtles, plesiosaurs, mosasaurs, pterosaurs, and dinosaurs. Recent collecting efforts have greatly expanded our knowledge of the amniote fauna of Angola and most of the taxa reported here were unknown prior to 2005.

A new Late Cretaceous turtle, Angolachelys mbaxi gen. et sp. nov., from the Turonian (90 Mya) of Angola, represents the oldest eucryptodire from Africa. Phylogenetic analysis recovers Angolachelys mbaxi as the sister taxon of Sandownia harrisi from the Aptian of Isle of Wight, England. An unnamed turtle from the Albian Glen Rose Formation of Texas (USA) and the Kimmeridgian turtle Solnhofia parsonsi (Germany), are successively more distant sister taxa. Bootstrap analysis suggests those four taxa together form a previously unrecognized monophyletic clade of marine turtles, herein named Angolachelonia clade nov., supported by the following synapomorphies: mandibular articulation of quadrate aligned with or posterior to the occiput, and basisphenoid not visible or visibility greatly reduced in ventral view. Basal eucryptodires and angolachelonians originated in the northern hemisphere, thus Angolachelys represents one of the first marine amniote lineages to have invaded the South Atlantic after separation of Africa and South America.