With the Eastern Enlargement successfully completed, the EU is searching for a proper balance between internal security and external stabilisation that is acceptable to all sides. This paper focuses on an EU foreign policy instrument that is a case in point for this struggle: EC visa facilitation and readmission agreements. By looking on the EU’s strategy on visa facilitation and readmission, this paper aims at offering a first systematic analysis of the objectives, substance and political implications of these agreements.