All landing cards for international passengers flying into the UK will be scrapped from Monday.
International passengers will also be able to enter the UK through e-gates, which are currently only available to people from inside the EU.
Border Force director general Paul Lincoln, in a letter to staff, said it would “help meet the challenge of growing passenger numbers”.
But unions warned it risked weakening immigration controls.
Landing cards have to be filled in by passengers arriving by air or sea from countries outside the European Economic Area. Around 16m are issued every year and they are used to record what is said to border staff on arrival as well as the reasons for travel and conditions of entry.
The Home Office had agreed to scrap them for seven countries, including the US and Australia, from June, but has now decided to go further.
Immigration Service Union general secretary, Lucy Moreton, accused the Home Office of “ignoring” warnings from experienced staff as to the longer-term impact of getting rid of landing cards.
She said that the union had been assured that scrapping them would not happen until new technology was in place to record international arrivals.
“Although in most cases landing cards are retained for purely statistical reasons they do contain the only record of what was said to an officer on arrival,” she said.
In his letter, Mr Lincoln said he recognised concerns about the scheme.
But he added: “These changes will enable frontline officers to focus their skills and time on border security issues and on cohorts who present the greatest risk of immigration abuse.”
Kit Armstrong: From child prodigy to piano-playing superstar
Nigel Farage’s 400km pro-Brexit march sets off from Sunderland to London
Music show: La Chica, Danger Mouse, Karen O and Foals
McDonald’s: Tom Watson urges chain to drop Monopoly campaign
Christchurch shootings: Sajid Javid warns tech giants over footage
Study reveals the wolf within your pet dog
NHS let me down, says health manager with cancer
Looting, clashes as Yellow Vests seek new momentum