Создание единого рынка фактически отменило границы и пограничный контроль между странами ЕС. Подобный эксперимент никогда ранее не проводился в таких масштабах. В результате любой человек (и европеец, и не-европеец), живущий в одной из стран- членов, получил возможность беспрепятственно перемещаться по Европе. Это привело к существенным переменам в сфере национальной безопасности и иммиграционной политики стран ЕС: данные вопросы перестали быть внутренним делом и подлежали решению на общеевропейском уровне. Внутренние контрольные меры (в частности, полицейский контроль на железнодорожных станциях, в аэропортах, на дорогах, в крупных городах) стали более интенсивными во всех странах ЕС (см. Best, 2003, р. 198), поскольку на первый план вышла задача контроля и охраны внешних границ ЕС (см. Rodrigues, 2004, р. 1).
Первые шаги к устранению внутренних границ в Европейском Сообществе были предприняты еще за год до Закона о единой Европе. В 1985 году Бельгия, Западная Германия, Люксембург, Нидерланды и Франция подписали Шенгенское соглашение. Пять государств договорились на межправительственной основе «поэтапно снижать контроль на общих границах и вводить свободу перемещения для всех лиц, являющихся гражданами стран, подписавших соглашения, новых стран-участниц или третьих стран» (European Union, 2004а).
Шенгенская конвенция была подписана перечисленными странами в 1990 году и вступила в силу в 1995 году. В числе прочего она предусматривала общие правила по вопросам иммиграции, визового режима, пограничного контроля и сотрудничества полиции. По Амстердамскому договору 1997 года пункты Шенгенского соглашения и Шенгенской конвенции были внесены в текст договора о создании Евросоюза; Амстердамский договор подписали все члены ЕС за исключением Ирландии и Великобритании, ограничивших сотрудничество лишь определенными сферами. Кроме того, в декабре 1996 года к Шенгенской конвенции присоединились не входящие в ЕС Норвегия и Исландия (см. European Union, 2004а; Rodrigues, 2004), а в июне 2005 года Швейцария. Ожидается, что новые члены ЕС сделают то же самое, как только их администрация, полиция и пограничная стража будут отвечать установленным требованиям.