The dispute sparked a wave of xenophobic vitriol in South Africa, after which Ms Adetsina told the BBC she would need therapy to recover.
The Home Office announced the withdrawal of her credentials to a parliamentary committee on Tuesday.
Tommy Mahode, a senior civil servant at the department, said Ms Adetsina’s mother would also have her documents revoked as they both failed to meet a deadline on Monday to give reasons why they should be entitled to keep them.
Neither Ms. Odestshina nor her mother commented on the decision to revoke their documents.
Mr Mahode said the case had been referred to the Hawks’ special serious crime unit, which had concluded it was a “fraud case” – and officials were waiting to hear from prosecutors on how to proceed.
Following the revelations, the department said in August that Ms Odestshina “could not have been involved in her mother’s alleged wrongdoing as she was an infant at the time”.
Ms. Odestakhina previously said that she was born in the South African town of Saweta.
After winning a beauty pageant in Nigeria, she told the BBC that she still considers herself a “proud South African” and a “proud Nigerian”.
Ms. Adetsina has just arrived in Mexico to represent Nigeria at the November 16th Miss Universe pageant.
She will compete against contestants from around the world, including Mia le Roux, who won this year’s Miss South Africa pageant.