A new fossil species, Tsuga xianfengensis Xing et Zhou, n. sp., is reported based on two compressed seed cones. The fossil cones were discovered from the upper Miocene Xiaolongtan Formation at the Xianfeng Basin of Yunnan, southwestern China. The discovery of the Tsuga cones confirms the presence of Tsuga in the Miocene of central Yunnan and represents the earliest Tsuga macrofossils in the southwestern China. The new species reveals a close affinity with East Asian Tsuga species, T. chinensis and T. dumosa. It provides fossil evidence to support the molecular data that the Asian clade might be differentiated in the Miocene.