Twenty-nine moss taxa are recorded, for the first time, from Khashm El-Aish plateau in Omayed Protected Area (OPA), Mediterranean coast, Egypt. Sixteen of them represent new records to the western Mediterranean coast (Mm) and six [Aloina brevirostris (Hook. et Grev.) Kindb., Entosthodon cf. commutatus Durieu et Mont., Didymodon cordatus Jur., Tortella flavovirens (Bruch.) Broth., Tortula cuneifolia (Dicks.) Turner, T. muralis Hedw. var. aestiva (Hedw.) Brid.] to Egypt bringing their totals to 63 and 170 taxa, respectively. OPA represents 0.07 of Egypt's area but sustains over 17 % of its moss flora. The most common taxa are species of Tortella. The most frequent genera are Tortella, Didymodon and Bryum. The largest genera are Didymodon, Bryum and Tortula. The Pottiaceae represent ca. 76 % of the flora and comprise over 70 % of taxa recorded with sporophytes. Similarity of the bryoflora of OPA is mainly with Sinai and Isthmic Desert in Egypt.