Indonesia has one of the world’s largest tropical forests; thus, its deforestation and environmental degradation are a global concern. This study is the first to perform comprehensive big data analyses with coherent vegetation criteria to measure the vegetation change at a high temporal resolution (every 16-day period) for 20 years and the high administrative resolution (regency or city) all over Indonesia. The normalized difference vegetation index (NDVI) of the Moderate Resolution Imaging Spectroradiometer is analyzed through state space modeling. The findings reveal that the NDVI increases in almost all regencies, except in urban areas. A high correlation between the NDVI change and the time is observed in Sumatra, Papua, and Kalimantan. The gain of the NDVI values is obvious in the Central and Eastern Java Island. Human activities, such as the expansion of agriculture and forestry and forest conservation policies, are the key factors for the observed pattern.