Med den utvidede frihet for unionsborgerne til reise og opphold i medlemsland, fulgte også en forsterket ytre grense for EU. Dette ble fulgt opp i 1995 ved ikrafttredelsen av Schengenkonvensjonen i 1995.