Vegetation maps are important sources of information for biodiversity conservation, ecological studies, vegetation management and restoration, and national strategic decision making. The current Vegetation Map of China (1:1000000) was generated by a team of more than 250 scientists in an effort that lasted over 20 years starting in the 1980s. However, the vegetation distribution of China has experienced drastic changes during the rapid development of China in the last three decades, and it urgently needs to be updated to better represent the distribution of current vegetation types. Here, we describe the process of updating the Vegetation Map of China (1:1000000) generated in the 1980s using a “crowdsourcing-change detection-classification-expert knowledge” vegetation mapping strategy. A total of 203,024 field samples were collected, and 50 taxonomists were involved in the updating process. The resulting updated map has 12 vegetation type groups, 55 vegetation types/subtypes, and 866 vegetation formation/sub-formation types. The overall accuracy and kappa coefficient of the updated map are 64.8% and 0.52 at the vegetation type group level, 61% and 0.55 at the vegetation type/subtype level and 40% and 0.38 at the vegetation formation/sub-formation level. When compared to the original map, the updated map showed that 3.3 million km² of vegetated areas of China have changed their vegetation type group during the past three decades due to anthropogenic activities and climatic change. We expect this updated map to benefit the understanding and management of China’s terrestrial ecosystems.