Triturus cristatus and Triturus marmoratus are two protected and declining newts occurring in the administrative department of Vienne, in France. They have limited dispersal abilities and rely on the connectivity between habitats and their suitability. In a warming climate, the locations of suitable habitats are expected to change, as is the connectivity. Here, we wondered how climate change might affect shifts in habitat suitability and connectivity of habitat patches, as connectivity is a key element enabling species to realize a potential range shift. We used ecological niche modelling (ENM), combining large-scale climate suitability with local scale, high-resolution habitat features, to identify suitable areas for the two species, under low and high warming scenarios (RCP 2.6 and RCP 8.5). We associated it with connectivity assessment through graph theory. The variable 'small ponds' contributed most to land cover-only ENMs for both species. Projections with climate change scenarios revealed a potential impact of warming on suitable habitat patches for newts, especially for T. cristatus. We observed a decrease in connectivity following a decrease in patch suitability. Our results highlight the important areas for newt habitat connectivity within the study area, and define those potentially threatened by climate warming. We provide information for prioritizing sites for acquisition, protection or restoration, and to advise landscape policies. Our framework is a useful and easily reproducible way to combine global climate requirements of the species with detailed information on species habitats and occurrence when available.