A radical change to immigration policy that would hand over much of the responsibility to the EU was being bitterly negotiated by EU leaders in Brussels.