Reintroduction of endangered species is an effective and increasingly important conservation strategy once threats have been addressed. The greater one-horned rhinoceros and swamp buffalo have declined through historic hunting and habitat loss. We identify and evaluate available habitat across their historic range (India, Nepal, and Bhutan) for reintroducing viable populations. We used Species Distribution Models in Maxent to identify potential habitats and evaluated model-identified sites through field visits, interviews of wildlife managers, literature, and population-habitat viability analysis. We prioritize sites based on size, quality, protection, management effectiveness, biotic pressures, and potential of conflict with communities. Our results suggest that populations greater than 50 for rhinoceros and 100 for buffalo were less susceptible to extinction, and could withstand some poaching, especially if supplemented or managed as a metapopulation. We note some reluctance by managers to reintroduce rhinoceros due to high costs associated with subsequent protection. Our analysis subsequently prioritised Corbett and Valmiki, for rhino reintroduction and transboundary complexes of Chitwan-Parsa-Valmiki and Dudhwa-Pilibhit-Shuklaphanta-Bardia for buffalo reintroductions. Establishing new safety-nets and supplementing existing populations of these megaherbivores would ensure their continued survival and harness their beneficial effect on ecosystems and conspecifics like pygmy hog, hispid hare, swamp deer, hog deer, and Bengal florican.