Sixty new or updated records of plants species are reported from the Sultanate of Oman, as a result of fieldwork and research undertaken. Five taxa represent new records for Arabia, twenty-seven taxa are new records for Oman, and twenty-eight records represent an extended distribution within Oman. Some previously doubtful records are confirmed. Brief comments are given on the phytogeography, taxonomy and ecology of the taxa. Most new records have been collected in mountainous areas, either in southern Oman or in northern Oman, mainly in areas that previously were botanically poorly known.