With the continuous expansion of regional trade, interregional teleconnections have an increasingly pronounced impact on the changes in carbon storage caused by land use in China. Current research in this area remains remarkably limited, however. This study employs land-use data, carbon density data, and a multiregional input–output model to precisely quantify the embodied flow and spatial patterns of land-use carbon storage in China. We found that the carbon storage embodied in interprovincial trade in China accounts for 34.9 percent of total carbon storage, with cropland (44.9 percent) and woodland (43.6 percent) representing the highest proportions within their land-use categories. Inner Mongolia, Heilongjiang, and Tibet were found to be the most externally driven in terms of land-use-related carbon storage, with outflows exceeding 2,000 Tg C. Beijing, Tianjin, and Shanghai, on the other hand, were shown to consume up to 90 percent of land-use-related carbon storage inflows, showcasing the strongest external dependence. Additionally, Hunan (1,300.5 Tg C), Hubei (863.4 Tg C), Henan (1,534.6 Tg C), and Shanxi (2,223.6 Tg C) are the provinces where changes in land-use carbon storage are most significant, exerting the greatest influence on changes in China’s total carbon storage. China’s international export of land-use-related embodied carbon storage decreased by 3,964.7 Tg C during the study period, with woodland (1,516.8 Tg C) and grassland (1,505.7 Tg C) being the primary declining land types. Interestingly, as land utilization efficiency continues to rise, over half of the provinces have seen an increase in export trade value, while their corresponding embodied carbon storage has declined. The findings not only unveil the complex dynamics and spatial distribution at work in China’s embodied land-use-related carbon storage but also provide practical insights and directions for achieving carbon neutrality goals.