A new assemblage of angiosperm pollen has been recovered from core samples of the borehole Mersa Matruh-l in the North West Desert of Egypt. Six new species are described: Stellatopollis hughesii, S. bituberensis, Retimonocolpites matruhensis, R. muristriatus, R . muriundulatus, and Liliacidites aegyptiacus. Comparison with palynofloras from southern England, North America, West Africa, and Israel suggests a late Barremian age for the samples, making this the earliest angiosperm pollen assemblage yet described from Egypt.