As if the process or withdrawal from the European Union were not already complex enough in itself, the Brexit vote has also reopened constitutional questions for the United Kingdom. Scotland’s devolved government is calling for a new independence referendum and seeking a special arrangement with the EU. Northern Ireland has drawn less attention but is politically at least as significant: Brexit endangers its open border with the Republic of Ireland and consequently the stability of the peace process. These factors not only enormously complicate London’s negotiations with the European Union. Brussels and Berlin also need a strategy for their dealings with Scotland and Northern Ireland. Especially in order to protect the interests of its member state Ireland, the EU should demonstrate openness for flexible solutions.