We calculate the embodied carbon emissions of China's through the multiregional input-output (MRIO) method, then we construct the interprovincial embodied carbon flow networks of China's exports based on the mean threshold, and the application of complex network analysis to conduct a detailed examination of the overall characteristics, key nodes and edges, and community structure of China's interprovincial embodied carbon flow network. We extended the embodied carbon flow network analysis at the provincial level. The results demonstrated the following: (1) The interprovincial embodied carbon flow network of China's exports has small-world and scale-free characteristics. The node degree probability distribution curves for the networks obviously conformed to a decreasing power law distribution, indicating that a few industrial sectors carry a large amount of embodied carbon and suggesting that reducing the embodied carbon of China's exports could yield twice the results with half the effort as long as attention is paid to a few sectors. (2) The key nodes and edges in the networks show that industrial sectors and production chains such as the power and heat production and supply industry, the petroleum processing, coking, and nuclear fuel processing industry, and the metal smelting and calendering industry play the role of key "bridges" in the entire network, among which Guangdong, Hebei, Jiangsu, Inner Mongolia, and Shanxi are important node provinces and the main flow paths for the generation of embodied carbon in national exports. These industrial sectors and production chains should bolster their policies to encourage the innovation of carbon emission reduction technologies and decrease carbon emissions, so as to reduce the embodied carbon of national exports on a large scale. (3) The number of communities firstly increased then decreased from 2007 to 2017, while the aggregation coefficient of the node and correlation density within first community displayed firstly downward then upward trends, reflecting firstly decentralization then centralization of the interprovincial embodied carbon flow.