As European heads of state struggle to manage both mass immigration and the increased terrorist threat, they are considering altering the way we interact as neighbours.