Mosasaurs were diverse in the Upper Cretaceous in Africa, but relatively little is known about the mosasaur fauna of Egypt. Here, associated teeth and postcranial skeletal elements are reported for a mosasaur from the Maastrichtian Dakhla Shale of the Dakhla Oasis. The specimen includes tooth crowns, cervical, dorsal, and caudal vertebrae, and ribs. Teeth and bones exhibit features allowing referral to Prognathodontini. The teeth are relatively straight and blunt, suggesting affinities with Prognathodon overtoni or P. currii. Prognathodontins were important predators in the Maastrichtian of Africa, previously being recorded in Morocco, Congo, and Angola.