Liberal Democrat Brexit spokesperson Tom Brake said:
"Oh the irony! The Home Office having to recruit Eastern European workers to manage Brexit which was billed by the Brexiteers as the way to reduce immigration.
"And what a monumental waste of time and money it will be to register all these EU citizens. They are clearly vital to Britain's workforce, reflected in the fact that the Home Office will now have to recruit many of them to process registration forms from their countrymen.
"This is an utter farce presided over by a government that doesn't have a clue what it is even trying to do.
"The government should simply guarantee the right to remain of all EU citizens already here and protect free movement."