Based on a recent bryophyte collection from the hitherto botanically neglected Al-Mahra Governorate in Yemen, the rare neotropical Erpodium glaziovii (Erpodiaceae) as well as Cololejeunea minutissima subsp. minutissima and the pantropical Lopholejeunea nigricans (Lejeuneaceae) are reported for the first time from the Arabian Peninsula. They are an important element of the epiphytic bryophyte flora in the monsoon-affected, endemic S Arabian Anogeissus dhofarica woodland and confirm the repeatedly demonstrated xerotropical character of this part of the Arabian Peninsula.