The western Terai Arc Landscape (wTAL) in Uttarakhand, India, marks the range limit for the Asian elephant in north‐western India. This region has been impacted by land‐use changes and infrastructure expansion for the last seven decades. To evaluate the impact of habitat deterioration on the population structure of elephants in the region, we characterized their genetic diversity and local genetic structure using mitochondrial (D loop) and nuclear DNA (microsatellites; n = 15) markers. We used tissue samples of 114 elephants from five different sub‐populations, collected between 2005 and 2014. The genetic variation was moderate ( H _O = 0.49–0.55) compared with other Indian elephant populations. Two mtDNA haplotypes were identified without strong spatial patterns across wTAL. Bayesian individual‐based clustering algorithm identified two genetic clusters ( K = 2) with high admixture (50% at Q < 0.7) and no spatial adherence. Though K = 1 was not supported by the Bayesian algorithm, multivariate analysis and sibship patterns did not indicate genetic differentiation. The lack of spatial genetic structuring suggests high levels of gene flow, indicating that this population is still panmictic. This suggests that the life history traits of elephants as well as the ecological features of this landscape influence genetic connectivity. However, ongoing land use changes necessitate regular genetic monitoring in wTAL to identify incipient structuring caused by anthropogenic barriers to movement.