The impact of global warming on the composition of marine biotas is increasing, underscoring the need for better baseline information on the species currently present in given areas. Little is known about the bryozoan fauna of Israel; the most recent publication concerning species from the Mediterranean coast was based on samples collected in the 1960s and 1970s. Since that time, not only have the species present in this region changed, but so too has our understanding of bryozoan taxonomy. Here we use samples collected during the last decade to identify 47 bryozoan species, of which 15 are first records for the Levantine basin. These include one new genus and species (Crenulatella levantinensis gen. et. sp. nov.), two new species (Licornia vieirai sp. nov. and Trematooecia mikeli sp. nov.), and two species that may be new but for which available material is inadequate for formal description (Reteporella sp. and Thalamoporella sp.). In addition, Conopeum ponticum is recorded for the first time from the Mediterranean Sea. Non-indigenous species make up almost one-quarter of the 47 species identified. All of the non-indigenous species are native to tropical and subtropical regions, implying a change of the Levant bryozoan biota from a temperate to a more tropical state, probably related to both higher temperature and salinity and to the opening of the Suez Canal connecting the Red Sea and the Eastern Mediterranean.