The bacterium Xylella fastidiosa (Xf) is a plant endophyte native to the Americas that causes diseases in many crops of economic importance (grapevine, Citrus, Olive trees etc). Xf has been recently detected in several regions outside of its native range including Europe where little is known about its potential geographical expansion. We collected data documenting the native and invaded ranges of the Xf subspecies fastidiosa, pauca and multiplex and fitted bioclimatic species distribution models (SDMs) to assess the potential climate suitability of European continent for those pathogens. According to model predictions, the currently reported distribution of Xf in Europe is small compared to the large extent of climatically suitable areas. The regions at high risk encompass the Mediterranean coastal areas of Spain, Greece, Italy and France, the Atlantic coastal areas of France, Portugal and Spain as well as the southwestern regions of Spain and lowlands in southern Italy. The extent of predicted climatically suitable conditions for the different subspecies are contrasted. The subspecies multiplex, and to a certain extent the subspecies fastidiosa, represent a threat to most of Europe while the climatically suitable areas for the subspecies pauca are mostly limited to the Mediterranean basin. These results provide crucial information for the design of a spatially informed European-scale integrated management strategy, including early detection surveys in plants and insect vectors and quarantine measures.