The stricter measures sparked fears of another tit-for-tat exchange of tighter immigration controls.