A new fossil site at Minqar Tibaghbagh, east of Siwa, in the Egyptian Western Desert is described. This represents the first place in Egypt outside the Fayum Depression yielding Paleogene, terrestrial mammals. Initial studies indicate the presence of palaeomastodonts, hyracoids, and anthracotheres, presumably early Oligocene in age. As only surface prospecting has been performed, more taxa will almost certainly be discovered in future investigations here and probably also elsewhere in the surroundings. A comparison is made with the most important contemporaneous sites in Libya and Egypt that yield terrestrial mammal remains. The selachian fauna from a higher level in the section confirms the Paleogene age of the subjacent strata. It is compared with selachians faunas from the early Oligocene Eastern Tethys Ocean at other places (the Fayum Depression in Egypt, and sites in Oman and Pakistan), and differs from these sites in being fully marine. Contrary to earlier studies, the open marine mudstones of the Daba’a Formation at Minqar Tibaghbagh are overlain by Paleogene marine sediments of most probably early Oligocene age and not early Miocene marine sediments as previously reported. These strata represent not only a new site with great potential for future finds, but also allows for biostratigraphic correlation.