Capita has incorrectly contacted migrants asking to remove themselves from the UK.
The UK Border Agency (UKBA) has asked legitimate migrants to contact the UKBA if they have received messages sent incorrectly.
The error stems from incorrect records provided to Capita which has been compounded by inefficient systems and out dated information.
A UKBA spokesman has said: “Anyone who is here legally and has been contacted in error should contact us on the number provided so our records can be updated".
Capita said in a statement: “Capita has been instructed to contact individuals direct, regardless of their legal representation, as many of the details the UK Border Agency has on file may be inaccurate and out of date given the age of the cases.”