Abstract: A review on the Oligocene and Miocene stalked barnacles of the Paratethys Sea is presented. The fauna comprises two lepadiform and eight scalpelliform species. Only two species are known from Oligocene deposits, four are documented from Lower Miocene formations, and another four species occur in the Middle Miocene. Only one Oligocene and one Miocene species occur in two different Paratethyan basins in roughly coeval environments, and only a single Middle Miocene species is also known from the adjacent Mediterranean Sea. This low degree of biogeographical similarity is probably a result from the still low number of publications dealing with this group. Stalked barnacles are often indicating bathyal or at least deep sublittoral environments. Especially, the abundance of the benthic deep-water lepadiform Poecilasma in evaporitic deposits of the Middle Miocene Badenian Salinity Crisis may serve as new evidence for a deeper marine depositional environment. Scalpellum paratethyianum sp. nov. and Lepas sattmanni sp. nov. are described as new species; Arcoscalpellum renevieri (Mayer and Gümbel in Gümbel, 1861) is introduced as new combination.