Although the need for a more coherent or strategic approach to the EU’s security cooperation with third states is widely acknowledged, its operationalisation presents a number of challenges. Which third countries should the EU establish partnerships with, and on the basis of what criteria?