三国虽于1990年代初加入申根区，但因安全或是边界海防等因素均被推迟加入申根区，前两国于1997年才获准加入申根区，希腊则是直到2000年才获准加入申根区。罗马尼亚、保加利亚、塞浦路斯三国虽已签订加入申根公约，但塞浦路斯因北赛问题而推迟加入申根区，罗马尼亚和保加利亚因国内治安与情势仍较其他欧盟国家不稳，目前在部份欧盟国家反对下推迟加入申根区。
争议.人口自由流动也带来治安问题，一些国家的治安，像瑞士，在加入条约后治安有恶化趋势。同时欧洲难民危机也给人口自由移动带来新的挑战，