Post-mined reclamation is an essential phase in coal mining operations, ensuring that the ex-mining area can function again according to its intended purpose in the future. This study aimed to elucidate the differences in planting years of post-mined reclamation at a coal mine in the Paringin area, South Kalimantan, Indonesia, and compared them to undisturbed areas for the years 2003 and 2023. NDVI was used for land cover analysis based on the Ministry of Energy and Mineral Resource Regulation, and the ultimate criterion for 100% success in post-mined reclamation is vegetation canopy coverage. The NDVI results showed an improvement in NDVI values for the post-mined reclamation area from 2003 to 2023, indicating an improvement in land cover due to the revegetation process. In 2023, the NDVI results of the post-mined reclamation for eight and twenty years of tree planting showed NDVI values of 0.6-0.7 (moderate vegetation). However, the results of field observations of the twenty-year post-mined reclamation tree condition indicate the non-survival of fast-growing tree species, such as Albizia chinensis. The composition of fast-growing and local tree species, with a minimum proportion of 60:40, and systematic tree distribution across the post-mined reclamation area are required to maintain canopy coverage of the post-mined reclamation area in the long term. Fast-growing tree species, as pioneers, have short to medium life periods. Therefore, the ultimate criterion for 100% success in post-mined reclamation for canopy coverage should be based on local tree species, serving as the basis for releasing the reclamation bond.