1995年3月26日，申根公约正式生效，首先签约的5个国家，取消边境检查。北欧5国于1996年12月19日加入申根，分别为丹麦、冰岛、瑞典、挪威、芬兰。2004年5月1日加入欧盟的10个国家，同时加入《申根协定》，分别是爱沙尼亚、拉脱维亚、立陶宛、波兰、捷克、匈牙利、斯洛伐克、斯洛文尼亚、马耳他、赛普勒斯。根据各国达成的安排，欧盟将分步骤吸收10个新成员国加入《申根协定》。这些国家与15个现协定国之间的陆路和海路边卡于2007年12月撤除，而机场边境检查也在2008年3月30日取消，只有赛普勒斯