This paper makes the case for regionalism as a possible conceptual framework and policy instrument to address the challenges posed by Europe’s new, diverse neighbourhood. It explains why, where and how regionalism can emerge as a political practice and policy instrument that contributes to tackling the correlation between security and integration in the wider European space. A set of recommendations to develop regionalism is then proposed and applied to the emerging case of the Black Sea Region.