Az unió azt tervezte, hogy a 10 új tagállam - Ciprus, Csehország, Észtország, Magyarország, Lettország, Litvánia, Málta, Lengyelország, Szlovákia és Szlovénia - 2007 októberéig bekerülhet a szabad övezetbe. Szeptemberben azonban kiderült, hogy a döntés halasztani kell, többek között a közös rendőrségi adatbázis létrehozásának késése miatt, és ez az új EU-tagok körében tiltakozásokat váltott ki.
A SIS II néven ismert informatikai rendszer előfeltétele a schengeni határok kiterjesztésének, akárcsak a jelöltek külső határai biztonságának pozitív értékelése. A SIS II lépne a jelenleg Strasbourgban működő SIS örökébe, de számos technikai és adatszolgáltatási probléma miatt a tervezett 2007. áprilisi határidő helyett 2008. júniusig kell a miniszterek csütörtöki döntésének értelmében üzembe helyezni.
Franco Frattini, az EU igazságügyi és biztonsági főbiztosa úgy nyilatkozott: nem kizárható, hogy a határellenőrzések feloldása 2008 vége előtt megkezdődik.
A "schengeni övezetnek" az EU 13 korábbi tagja, valamint Norvégia és Izland a tagja, de nem tartozik ide Nagy-Britannia és Írország. Ezen belül nincsenek határellenőrzések, és egy közös schengeni vízum teszi lehetővé benne a szabad mozgást valamennyi részes állam polgárának.