Sajid Javid, who took over as home secretary, or interior minister, on April 30 after Amber Rudd was forced to resign over her handling of the Windrush scandal, appeared on Tuesday in front of a committee of lawmakers investigating the scandal.
The deportees could have been descendants of members of the Windrush generation, named after one of the first ships that brought Caribbean migrants to the United Kingdom in 1948, after the Second World War.
Although Mr Javid stressed the figure was provisional, his admission gave an indication of the scale of the exercise facing the Home Office.
The Windrush Generation arrived mainly from the Caribbean - many as children - between the late 1940s and 1973. So far, 526 people have been issued documents confirming their legal right to live in the UK.
Mr Javid denied there was a "systemic" problem in the Home Office, but accepted that in Windrush cases people had faced "too large a burden" in proving long-term residency.
All but one left the United Kingdom "voluntarily" after being told to leave, he said.
Javid said that the figures were not conclusive and could change as his department continues their examination of deportation records.
In three cases, the person does have a legal basis to stay in Britain, while nine cases are ongoing.
He said: "Shocked to hear Home Sec [sic] has admitted to Parliament that 63 people from the #Windrush generation may have been wrongly deported".
But the opposition Labor party and other critics have argued that the Windrush crisis was a outcome of an anti-immigrant climate at the Home Office which they said dated back to Prime Minister Theresa May's six years as home secretary between 2010 and 2016.
The UK government said it had set up a scheme to compensate people who may have been wrongfully detained, sacked, had their bank accounts closed or lost their homes because of the scandal.
- Scott Wagner Wins the Pennsylvania GOP Governor Primary
- Jets head to Vegas tied 1-1 with Knights
- Eden Hazard: I'll stay if Chelsea sign new stars
- Legislature interviews Underwood, others as potential successor to AG Schneiderman
- AIR 1 Nishita Purohit Shares Preparation Strategies with NEET, AIIMS Aspirants
- JR Smith Shoves Al Horford Mid-Air, Marcus Smarts Retaliates
- TN 12th Result 2018 declared; Over 6750 Schools score 100% results
- Carrick moves straight into coaching role for Man Utd
- Sonam Kapoor walks the Cannes 2018 red carpet in Nude trail gown
- Hero canine rescues his pal from drowning in pool in viral video