Unilateral migration policies impose externalities on other countries. In order to try to internalize these externalities, countries sign bilateral migration agreements. One element of these agreements is the emphasis on enforcing migration policies: immigrant-receiving countries agree to allow more immigrants from their emigrant-sending partner if they cooperate in enforcing their migration policy at the border. I present a simple theoretical model that justies this behavior in a two-country setting with welfare maximizing governments. These governments establish migration quotas that need to be enforced at a cost. I prove that uncoordinated migration policies are inefficient. Both countries can improve welfare by exchanging a more "generous" migration quota for expenditure on enforcement policy. Contrary to what could be expected, this result does not depend on the enforcement technology that both countries employ.