Indonesia has a large number of primate diversity where a majority of the species are threatened. In addition, climate change is conservation issues that biodiversity may likely face in the future, particularly among primates. Thus, species-distribution modeling was useful for conservation planning. Herein, we present protected areas (PA) recommendations with high nature-conservation importance based on species-richness changes. We performed maximum entropy (Maxent) to retrieve species distribution of 51 primate species across Indonesia. We calculated species-richness change and range shifts to determine the priority of PA for primates under mitigation and worst-case scenarios by 2050. The results suggest that the models have an excellent performance based on seven different metrics. Current primate distributions occupied 65% of terrestrial landscape. However, our results indicate that 30 species of primates in Indonesia are likely to be extinct by 2050. Future primate species richness would be also expected to decline with the alpha diversity ranging from one to four species per 1 km2. Based on our results, we recommend 54 and 27 PA in Indonesia to be considered as the habitat-restoration priority and refugia, respectively. We conclude that species-distribution modeling approach along with the categorical species richness is effectively applicable for assessing primate biodiversity patterns.