The article presents new records for fourteen native and alien species previously unknown or rare from flora of United Arab Emirates (UAE) – Alysicarpus vaginalis, Cajanus cajan, Cicer arietinum, Clitoria ternatea, Crotalaria pallida, Desmodium triflorum, Lablab purpureus, Phaseolus lunatus, Pueraria tuberosa, Tephrosia subtriflora, Trifolium alexandrinum, Trifolium pratense, Trifolium repens and Trifolium resupinatum. All of them are registered for the first time in the emirate of Fujairah in the northeastern part of the UAE, while Alysicarpus vaginalis (collected in the village of Al Bidya and Rul Dadna), Cajanus cajan (Al Fujairah city and Al Dibba town), Cicer arietinum (in Al Dibba town), Clitoria ternatea L. (env. Rul Dadna, Masafi and Al Dibba), Lablab purpureus (Al Bidya and Al Dibba) are reported for the first time for the flora of the UAE. Crotalaria pallida (in Al Dibba), Desmodium triflorum (Al Dibba town) Pueraria tuberosa (in Dibba town), Phaseolus lunatus (Al Khala settlement), Trifolium pratense (Wadi Wuraya) are new species for the Arabian Peninsula as a whole. The remaining species: Tephrosia subtriflora (Al Fujairah, Al Dibba and Rul Dadna), Trifolium alexandrinum (in environs of vil. Al Wahlah), Trifolium repens (Wadi Wuraya), and Trifolium resupinatum (in environs of vil. Al Wahlah and in village Bithna), are new wild or alien species for the Fujairah emirate. Species, synonyms, spatial distribution, habitat preferences, as well as the list of localities are presented. The herbarium materials were transferred to the Herbarium of the Komarov Botanical Institute (LE, St. Petersburg, Russia), the duplicates – to the Herbarium of Altai State University (ALTB, Barnaul, Russia) and the Scientific Herbarium of Fujairah (FSH, Wadi Wuraya national park, Fujairah, United Arab Emirates) (in case they are available).