Here, we describe the first pterosaur remains from Angola, an assemblage of fourteen bones from the Lower Maastrichtian marine deposits of Bentiaba, Namibe Province. One new species is introduced, Epapatelo otyikokolo, gen. et sp. nov., which comprises an articulated partial left humerus and ulna as well as an articulated left ulna and radius (from a second individual). Phylogenetic analysis confirms a non-nyctosaurid pteranodontian attribution for this new taxon and supports a new apomorphy-based clade, Aponyctosauria, which is here defined. Late Cretaceous pteranodontians are rare in Sub-Saharan Africa and throughout the Southern Hemisphere. Preliminary histological analysis also reveals a likely sub-adult age for one of the specimens. This fossil assemblage provides a first glimpse of Angolan pterosaur paleobiodiversity providing further insight into the Gondwanan ecosystems of the Upper Cretaceous.