The Barbary sheep or aoudad Ammotragus lervia is widely distributed in the mountains of the Sahara and North Africa. The 2000 IUCN Red List assessment of the Egyptian subspecies A. l. ornata categorized this taxon as Extinct in the Wild. We present new evidence, collected during 1997–2000, that this subspecies is extant in both the extreme south-east and south-west of Egypt, and reassess the status of captive aoudad in Egypt. We recommend that the category of A. l. ornata on the IUCN Red List be changed to Critically Endangered, that conservation of wild aoudad in Egypt be prioritized, and that the subspecific status of both the wild and captive stocks in Egypt be reassessed.