With the intensification of climate warming and human activities, the ecosystems on the Qinghai-Tibet Plateau (QTP) are facing increasing threats which leads to extensive ecological degradation. Ecological restoration measures need to be implemented to improve biodiversity and ecosystem services to mitigate the impact of climate change and human disturbances. However, the key priority areas (KPAs) for ecological restoration are not clear on the QTP, and the benefits of ecosystem services for ecological restoration are often ignored. In this study, we are the first to identify the KPAs based on the quantitative evaluation method and multicriteria optimization algorithm under five restoration scenarios aiming at ecosystem service improvement on the QTP. Results showed that: (1) The benefits of ecological restoration for climate change mitigation and associated costs under different scenarios showed generally similar spatial variability, exhibiting higher in the south and lower in the west, which were different from those for biodiversity. (2) The restoration priorities in Sichuan and Yunnan were generally higher under scenarios Ⅱ and Ⅴ, while in Xinjiang, Sichuan, Yunnan, and western and southern Tibet were higher under scenarios Ⅰ, Ⅲ and Ⅳ. (3) For different ecosystems, the similarities lied in that the restoration priorities of wetland ecosystem were the highest, while those of desert ecosystem were the lowest under five restoration scenarios. (4) When the restoration area requirement was 25% of the total degraded area, the highest restoration priority levels under scenarios Ⅰ, Ⅲ and Ⅳ were mainly distributed in Guinan, Renbu, Nierong and Chayu counties, and under scenarios Ⅱ and Ⅴ were mainly distributed in Renbu, Lang and Guinan counties. When the restoration area requirements were 50% and 75% of the total degraded area, the counties with higher restoration priority levels under scenario Ⅱ were different from those under other four scenarios. This study identified the KPAs under different restoration scenarios, which provided references for the restoration measures implementation on the QTP.