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.
Javid said the Home Office had identified cases where people were removed who may have come to the United Kingdom legally from the Caribbean.
The cases are now being investigated in detail, with officials trawling through 8,000 records dating back to 2002 following fears that people who had been in the country lawfully for decades may have been forced to leave.
But the Government would "proactively" seek to contact the other 31.
Diane Abbott, the shadow home secretary, said she was "glad we've got this figure".
He said: "I've asked officials to be absolutely certain and thorough and check over every record and make sure".
Storm hits Delhi-NCR, Met department issues warning in nearby areas
The police received almost 60 calls related to fallen trees, electricity polls and wall collapses across the region. Wednesday's storm was the second of its kind to hit the national capital in the past four days.
Officials have identified 63 records of people who were deported but may have been entitled to remain in the country under rules applying to migrants and their families invited to settle in the United Kingdom to fill labour shortages.
Javid said that the figures were not conclusive and could change as his department continues their examination of deportation records.
Only last week immigration minister Caroline Nokes said she was still not aware of a single wrongful deportation of a Windrush citizen, despite Home Office chiefs admitting they knew of such cases.
Figures released in documents provided to the committee showed that a dedicated helpline set up after the Windrush furore erupted has received more than 11,500 calls.
From that number, over 4,482 individuals have been referred to Home Office caseworkers, resulting in over 1,482 appointments being booked. Many came to the United Kingdom legally as children but have no formal documentation, which has also led to them being refused jobs or healthcare.