Brexit Secretary Stephen Barclay has asked the EU to consider a separate agreement on citizens’ rights in the event of no deal.
Around 1.3m UK citizens live in one of the other 27 EU member states, while the UK hosts about 3.2m EU nationals.
Theresa May’s Brexit deal covers citizens’ rights but the deal has not yet been approved by MPs.
The EU has previously said the best way to safeguard citizens’ rights would be to agree the withdrawal agreement.
The Tory MP, Alberto Costa, who has campaigned on the issue, told the BBC: “Better late than never.”
“The UK government has finally taken seriously the Costa amendment and with the spectre of no deal appearing ever closer, the UK government are worrying about how to protect the rights of British citizens in the EU in the event of no deal.”
Mr Costa resigned from his job as aide to Scottish Secretary David Mundell in February to put forward an amendment calling for the prime minister to write to the President of the European Council, Donald Tusk, to seek to guarantee the rights of EU nationals, even if a Brexit deal is not agreed.
The amendment was put forward with cross-party backing of 141 MPs – and it was accepted by the government without a vote.
Mr Costa said it was important to reach a separate deal on citizens’ rights “given that we will shortly have a new prime minister with very little time to negotiate anything of substance with the EU ahead of the 31 October deadline”.
“Failure, will result in a total loss of rights for British nationals in the EU, confusion over pensions and welfare access, and undoubtedly a tsunami of litigation against the failure of the UK govt to protect their rights.”
Mr Costa is calling on all of the leadership candidates to commit to changing the law as soon as possible should they win.
Only Michael Gove so far has promised to do so and has received the backing of Mr Costa as a result.
In a letter to Michel Barnier – the EU’s chief Brexit negotiator – Mr Barclay welcomed the EU’s commitment that “no UK national will be left in the dark”.
However, he added “there remain gaps in a number of areas and in a number of member states”.
“I believe we collectively have an opportunity to address these concerns and that we should make sustained efforts to do so,” he wrote.
He also suggested there is “gathering support from parliamentarians in the European Parliament and other member states” for a ring-fenced citizens’ rights agreement.
Mr Barclay previously wrote to the EU to seek such an agreement in March.
Responding to that letter, Mr Barnier wrote the “best way to safeguard the rights of the citizens affected by the UK’s withdrawal is to have the withdrawal agreement ratified so that it can enter into force”.
He added that it would be far from straightforward to identify which provisions would need to be “carved-out as part of the ring-fencing exercise”.