Species distribution models have become a valuable tool to predict the distribution of species across geographic space and time. In this study, maximum entropy models were constructed for two temperate shallow-water octocoral species, the pink sea fan (Eunicella verrucosa) and dead man’s fingers (Alcyonium digitatum), to investigate and compare habitat suitability. The study area covered the north-east Atlantic from the Bay of Biscay to the British Isles and southern Norway; this area includes both the northern range of E. verrucosa and the middle-northern range of A. digitatum. The optimal models for each species showed that, overall, slope, temperature at the seafloor and wave orbital velocity were important predictors of distribution in both species. Predictions of habitat suitability showed areas of present-day (1951–2000) suitable habitat where colonies have not yet been observed, particularly for E. verrucosa, where areas beyond its known northern range limit were identified. Moreover, analysis with future layers (2081–2100) of temperature and oxygen concentration predicted a sizable increase in habitat suitability for E. verrucosa beyond these current range limits under the Representative Concentration Pathway 8.5 scenario. This suggests that projected climate change may induce a potential range expansion northward for E. verrucosa, although successful colonisation would also be conditional on other factors such as dispersal and interspecific competition. For A. digitatum, this scenario of projected climate change may result in more suitable habitat in higher latitudes, but, as with E. verrucosa, there is a degree of uncertainty in the model predictions. Importantly, the results from this study highlight present-day areas of high habitat suitability which, if combined with knowledge on population density, could be used to identify priority areas to enhance protection and ensure the long-term survival of these octocoral species in the region.