Lindera is a large genus of graceful, pleasantly scented and common native trees and shrubs of southern China and neighboring regions of SE Asia. There is a well-documented Cenozoic fossil record not only in these regions but also from elsewhere. A new fossil leaf record has been found in diatomite beds from the Upper Pliocene Mangbang Formation of Tuantian, Tengchong County, Yunnan. The leaves are identified and assigned to Lindera acuminatissima K. Q. Dao et B. N. Sun sp. nov., by comparing their leaf architecture and epidermal characteristics with those of 51 extant Lauraceae species and with 15 known fossil Lindera taxa. The specimens have well-preserved cuticles, with typical leaf architecture and epidermal characteristics of the Lauraceae, including entire leaf margin, intramarginal veins, basal ternate acrodromous primary veins, one-cell trichome base, paracytic stomatal apparatus, sunken guard cells, subsidiary hardly staining cells and presence of oil cells. These characteristics are consistent with Lindera sect. Daphnidium but are different from reported fossil and extant species of Lindera. The cuticles of Lindera are fragile and delicate with only three Lindera fossils reported based on this tissue. In terms of paleobiogeography, the fossil record indicates that Lindera is distributed in high- to mid-latitude regions of the Late Cretaceous to Paleocene northern hemisphere. Coincidentally, the records of Lindera located on both sides of the Bering Land Bridge possibly support the hypothesis that ancient plants extended via transcontinental exchanges through the Bering Corridor. In the Eocene, ancient Lindera spread to Europe through the Northern Degeer Route and the Southern Thulian Route. At the same time, ancient Lindera spread into Central Asia. Climatic changes and tectonization since the Neogene prevented the propagation of Lindera throughout Asia, North America and Europe, and hence the distribution areas have just regressed to the low-latitude regions in Asia and North America. From the Paleogene to the Neogene, Lindera has changed its distribution by surviving extreme climate changes. Quaternary glaciations ultimately led to Lindera becoming extinct in Europe. The new record from Tengchong, Yunnan, with its lower latitude located in tropical and subtropical regions, indicates that Lindera has lived in those regions since the late Pliocene.