على الرغم من القبول الذي نالته معاهدة شنغن من حيث المبدأ، فإن التحرك لإلغاء الرقابة الحدودية بين الدول الأوروبية سرعان ما واجه الكثير من الصعوبات العملية نظرا لضخامة المهمة وعدد الدول المعنية.