Долгое время соглашение и относящиеся к нему документы (например, более детализированная Шенгенская конвенция) действовали параллельно с законодательством ЕС — только с 1999 года ответственность за "шенгенское право" взял на себя Брюссель. Поэтому сейчас сложилась сложная система, в которой сосуществуют "старые" нормы, принятые еще в период традиционного межгосударственного сотрудничества, и "новые", утвержденные уже Евросоюзом. Очевидна нужда в реформах и упрощении.
С другой стороны, все чаще звучат опасения, что миграция создает угрозу безопасности и благополучию европейцев, поэтому надо восстанавливать пограничный контроль. Например, Франции не понравилось, что Италия, выдавая временный вид на жительство иммигрантам из Туниса, забыла предупредить: помимо этого документа, для въезда в другую страну Шенгена нужно достаточное количество денег. У норвежских полицейских другие заботы — прирост количества преступников из стран Балтии.