The bryophyte flora research in the Republic of Northern Macedonia has been neglected for decades. Here, we report 18 new records, namely two liverworts and 16 moss species for this territory. For each new species presented here, the next information is given: collection data, short notes on distribution in Europe, the Balkan countries and the Mediterranean Region, as well as frequency and IUCN threat categories in the Balkan countries if any. For taxonomically interesting species the peculiarities such as diagnostic morphological characters are explained. With these new records the bryophyte flora of the Republic of Northern Macedonia counts 575 species (one hornwort, 104 liverworts and 470 mosses).