The UK government says it is determined to overturn a vote by the upper house of parliament demanding the rights of EU citizens in Britain are protected.
It is the first significant setback as the government prepares to trigger formal Brexit negotiations by the end of this month.
Al Jazeera's Paul Brennan reports from London.
