Border procedures have so far received little attention in the legal literature dealing with European asylum law. Literature on immigration detention in Europe has also neglected the use of detention in border procedures. This is remarkable because one of the reasons that Member States resort to border procedures can be traced back to the centrality of territorial presence within the modern State for the enjoyment of rights. The triangular relationship between an application for international protection, refusal of entry, and a deprivation of liberty has remained imprecise. This indeterminacy has had important repercussions for the way in which the right to liberty has been protected at the borders of Europe. However, the way in which the Recast Asylum Procedures Directive circumscribes Member States' use of this procedure is unprecedented. This article uses the Dutch implementation of the Asylum Procedures Directive in order to unpack the above-mentioned triangular relationship between an application for international protection, refusal of entry, and a deprivation of liberty. It will show that European Union regulation in this area is distinctive because it entails recognition of the fact that, when it comes to the enforcement of migration control, individual rights are at stake.