The genus Burretiodendron Rehder is currently endemic to an area near the China–Vietnam border and the limestone mountains of Thailand and Myanmar. The fossil records of this genus were previously found only from the Miocene of Yunnan, Southwest China, and the Oligocene of Guangxi, South China. Here, we describe fossil fruits and associated leaves of Burretiodendron, which were discovered in the lower Oligocene Shangcun Formation of the Maoming Basin, Guangdong, South China. Morphological comparison with extant and fossil Burretiodendron taxa indicates that fruit fossils belong to the species Burretiodendron parvifructum J. Lebreton Anberrée & Z. K. Zhou. This is one of the earliest fossil records of the genus, providing additional evidence for the early biogeographic history of this genus and supporting the inference that the genus originated in South China. According to the habitat conditions of modern species, we speculate that there were limestone mountains around the Maoming Basin in the early Oligocene.