[Objective] The temporal and spatial changes of ecological environment quality in Yunnan Province were analyzed, and ecological restoration priorities were identified to provide scientific basis for the low-carbon sustainable development of the province. [Methods] The spatio-temporal change and spatial correlation of eco-environmental quality in Yunnan Province were determined based on remote sensing environmental indicators (RSEI), and the priority of ecological restoration in Yunnan Province was identified by combining these results with regional ecosystem carbon reserves and an ecological protection red line. [Results] ① The average value of RSEI in Yunnan Province showed an S-shaped trend over the past 22 years, with 2005 and 2011 being the inflection points of increasing and decreasing RSEI, respectively. ② From 2000 to 2022, the spatial eco-environmental quality was characterized as “high in the west and low in the east”. The ecological environmental quality in the western region was good, while the ecological environmental quality in the central urban agglomeration and the eastern karst region was poor. ③ From 2000 to 2005, the ecological environmental quality became better under the influence of the policy of returning farmland to forests. From 2005 to 2011, the ecological environmental quality decreased significantly due to drought and the drastic expansion of construction land. 2011—2016 was a period of recovery after drought. Except for the areas with rapid urbanization in Central China, the ecological environmental quality in other areas gradually recovered. Due to the influence of national policies from 2016 to 2022, the ecological environmental quality was further improved. ④ The ecological environmental quality of Yunnan Province showed obvious spatial global and local autocorrelation; ⑤ The carbon reserves of Yunnan Province initially increased and then decreased from 2000 to 2022, and the total carbon reserves decreased by 2.38×10⁷ t in 22 years. Carbon reserves showed a zonal distribution characterized as “high in the north and south, and low in the central region”. ⑥ The high priority areas for ecological restoration in Yunnan Province were mainly located in the north and east, accounting for about 18.08% of the total area, while the priority and the medium priority areas for ecological restoration were more widely distributed, accounting for about 70.17% of the total area. The general priority areas for ecological restoration were mainly located in Pu’er City and other places, accounting for about 11.76% of the total area. [Conclusion] The ecological environmental quality of Yunnan Province exhibited distinct patterns in time and space from 2000 to 2022. Based on these results, the ecological restoration area should be divided, and the ecological environment should be controlled according to local conditions in order to promote ecological and sustainable low-carbon development in Yunnan Province.