Identifying suitable habitats and conserving corridors are crucial to the long-term conservation of large and conflict-prone animals. Being a flagship species, survival of Asian elephants is threatened by human-induced mortality and habitat modification. We aimed to assess the habitat suitability and connectivity of the Asian elephant Elephas maximus Linnaeus, 1758 habitat in the state of Odisha in eastern India. We followed the ensemble of spatial prediction models using species presence data and five environmental variables. We used least-cost path and circuit theory approaches to identify the spatial connectivity between core habitats for Asian elephants. The results revealed that normalized difference vegetation index (NDVI; variable importance 42%) and terrain ruggedness (19%) are the most influential variables for predicting habitat suitability of species within the study area. Our habitat suitability map estimated 14.6% of Odisha's geographical area (c. 22,442 km2) as highly suitable and 13.3% (c. 20,464 km2) as moderate highly suitable. We identified 58 potential linkages to maintain the habitat connectivity across study area. Furthermore, we identified pinch points, bottlenecks, and high centrality links between core habitats. Our study offers management implications for long-term landscape conservation for Asian elephants in Odisha and highlights priority zones that can help maintain spatial links between elephant habitats.