Two newly collected scleractinian coral assemblages from the lower Badenian (Middle Miocene) deposits of Letkés and Tekeres (Hungary) are documented. The material comprises diverse zooxanthellate and azooxanthellate coral taxa interpreted as representing mixed shallow- and deep-water components. 17 species are recorded for the first time in the region, significantly increasing the known diversity of Badenian corals in the Pannonian Basin. A systematic study of the material enables the description of a new species, Trochocyathus (Aplocyathus) zoltani sp. n., characterized by a small bowl-shaped corallum with distinctive double rows of costal spines. The new data refine the paleobiogeographic distribution and bathymetric interpretation of Middle Miocene scleractinians in the Central Paratethys and suggest that the regional scleractinian coral diversity was considerably higher than previously recognized.