Here we report the discovery of a new Eocene fossil site in the Egyptian Western Desert, yielding both archaeocetes and sirenians. The site is 360 km west of the well-known Wadi Hitan site. A preliminary faunal inventory suggests the cetacean fauna to be roughly comparable to the fauna recorded at Wadi Hitan; other faunal elements however are indicative of a distinctively different palaeoenvironmental setting.