All EU nationals will be allowed to remain in the UK after Brexit, according to a report.
The Home Office has calculated that five in six of such migrants would be unable to be deported, according to the Daily Telegraph.
More than 80% of the estimated 3.6 million EU nationals living in the UK will have permanent residency rights by the time Britain is expected to leave the EU, with the remaining 600,000 set to be offered an amnesty, the newspaper said.
Prime Minister Theresa May has insisted that the status of EU nationals in the UK will depend on how the 1.2 million Britons in the rest of the bloc are treated after Brexit.
The Government has come under attack from across the political spectrum for refusing to guarantee the status of EU migrants in the UK, leading to confusion among EU citizens resident in the UK as to their status.
The PM has been accused of treating them like "bargaining chips" in the Brexit "divorce" deal negotiations.
Once an EU resident has been in the EU for five years, he or she is entitled to permanent residency rights.
May has insisted that Brexit will see immigration controls imposed on new migrants.