Two new adapiform primate species from locality 41, Jebel Qatrani Formation, Egypt, are described. The first, here named Wadilemur elegans genus novum species novum (holotype Cairo Geological Museum 42211), consists of a right mandible with P3-M3. The second is assigned to Anchomomys milleri species novum, with a holotype Cairo Geological Museum 42842, that includes the right mandible with lower canine to M3. Both species are allied closely with genera that are known to be from Eocene deposits either in Europe, Tunisia, or the Sultanate of Oman (Arabia), thus enhancing earlier paleomagnetic evidence that locality 41 was deposited in Eocene times.