Eurya has an excellent fossil record in Europe, but it has only a few fossil occurrences in East Asia though this vast area houses the highest modern diversity of the genus. In this study, three-dimensionally preserved fossil seeds of Eurya stigmosa (Ludwig) Mai from the late Pliocene of northwestern Yunnan, southwestern China are described. The seeds are compressed and flattened, slightly campylotropous, and nearly circular to slightly angular in shape. The surface of the seeds is sculptured by a distinctive foveolate pattern, consisting of funnel-shaped and finely pitted cells. Each seed valve contains a reniform or horseshoe-shaped embryo cavity, a characteristic condyle structure and an internal raphe. These fossil seeds represent one of the few fossil records of Eurya in East Asia. This new finding therefore largely extends the distributional ranges of Eurya during Neogene. Fossil records summarized here show that Eurya persisted in Europe until the early Pleistocene, but disappeared thereafter. The genus might have first appeared in East Asia no later than the late Oligocene, and dispersed widely in regions such as Japan, Nepal, and southwestern China.