Many protected areas worldwide have been established to protect the last natural refuges of flagship animal species. However, long-established protected areas do not always match the current distributions of target species under changing environmental conditions. Here we present a case study of the Asian elephant Elephas maximus in Xishuangbanna, south-west China, to evaluate whether the established protected areas match the species’ current distribution and to identify key habitat patches for Asian elephant conservation. Our results show that currently only 24.5% of the predicted Asian elephant distribution in Xishuangbanna is located within Xishuangbanna National Nature Reserve, which was established for elephant conservation. Based on the predicted Asian elephant distribution, we identified the most important habitat patches for elephant conservation in Xishuangbanna. The three most important patches were outside Xishuangbanna National Nature Reserve and together they contained 43.3% of the estimated food resources for Asian elephants in all patches in Xishuangbanna. Thus, we identified a spatial mismatch between immobile protected areas and mobile animals. We recommend the inclusion of the three identified key habitat patches in a new national park currently being planned by the Chinese authorities for the conservation of the Asian elephant.