Спочатку розширення Шенгенської зони планувалося провести в середині наступного року. Комісар ЄС з питань юстиції та внутрішніх справ Франко Фраттіні, а також міністр внутрішніх справ Німеччини Вольфганг Шойбле відкинули припущення про те, що «технічні причини» є лише приводом для відтермінування розширення. Так, на думку представника Чехії в ЄС Яна Кохоука, йдеться про змову «старих» членів ЄС, які не хочуть відкривати кордони для «нових».
Вольфганг Шойбле зауважив, що Німеччина виступає за якнайшвидше приєднання до Шенгенського простору країн ЄС зі Східної Європи. Однак для цього, за його словами, мають бути виконані дві умови. ЄС завершить роботу над комп'ютерною базою даних другого покоління SIS II (Schengen Informations System II), а східноєвропейські країни приведуть у відповідність до вимог ЄС свої комп'ютерні системи для безперешкодного обміну інформацією. Східноєвропейським країнам Шойбле порадив не створювати політичний скандал на порожньому місці.
Як проміжне рішення Єврокомісія запропонувала модернізувати нинішню систему та тимчасово підключити до неї нових членів Шенгенської зони, доки не буде готова SIS II. Однак і експерти в східноєвропейських країнах оцінюють цю ідею скептично, вказуючи на те, що можуть виникнути непередбачені технічні проблеми.
Члени Шенгенської зони — 13 країн ЄС, а також Норвегія та Ісландія — наразі користуються комп'ютерною базою даних SIS I, у якій уже зібрано 16 млн записів. Ця система не відповідає сучасним технічним вимогам і не впорається з входженням до Шенгенського простору ще 12 держав. Тому ще у 2003 році Євросоюз розпочав створення бази даних другого покоління SIS II. До неї вноситимуть інформацію про розшукуваних осіб, номери викрадених автомобілів, серійні номери вкрадених євробанкнот. Ця система замінить перевірку даних, яка раніше проводилася на внутрішніх кордонах ЄС, поліція у всіх країнах Євросоюзу зможе отримувати потрібну їй інформацію. Крім того, SIS II спростить контроль за імміграцією до Європейського Союзу. У базі даних також зберігатимуть інформацію про осіб, яким відмовлено у наданні політичного притулку в країнах ЄС, а також про громадян, які намагалися нелегально в'їхати до Євросоюзу.
Паралельно з SIS II у Євросоюзі з 2004 року працюють над створенням бази даних по візах (VIS). У ній зберігатиметься інформація про всі видані візи на в'їзд до країн ЄС. Ці дані також використовуватимуть у боротьбі з тероризмом та для розкриття тяжких злочинів.
Поряд із технічними проблемами також не врегульовані юридичні питання використання інформації. Європейський парламент веде переговори з Радою міністрів ЄС про захист особистих даних. У SIS II порівняно з нинішньою базою даних буде зібрано більше інформації про громадян, зокрема цифрові фотографії та біометричні дані – наприклад, відбитки пальців і форма обличчя.
Не вирішено поки також, які державні установи отримають доступ до бази даних. За задумом Європейської комісії, зрештою інформацію з SIS II зможуть отримувати поліцейські на мобільних пристроях у всіх країнах ЄС.