Myriogloea pedicellata, a new species of brown algae, is described from the Sultanate of Oman, the Arabian Peninsula. The noteworthy features of this alga from exposed supralittoral rocks are its unbranched, or barely branched, habit, its length (often to 1 m) and diameter of several millimetres, its pseudoparenchymatous construction and its lack of true (“phaeophycean”) hairs. In thallus construction the new species agrees with Myriogloea (Chordariaceae, Ectocarpales). Unilocular sporangia are borne usually on multicellular pedicels at the bases of assimilatory filaments. The multicellular nature of the pedicels distinguishes this species from others in the genus.