Dr Asha was on the highly-skilled migrants programme
A doctor cleared of any involvement in the 2007 London and Glasgow car bomb plots will fight to stay in the UK.
Mohammed Asha, 28, a Jordanian living in Newcastle-under-Lyme, Staffordshire, said in a statement he was served deportation papers after the verdict.
Dr Asha said the notice alleged he was "not conducive to the public good" because he knew two men found guilty.
A Woolwich Crown Court jury found Bilal Abdulla guilty of plotting to set off car bombs with Kafeel Ahmed, who died.
Abdulla, 29, has been jailed for life for conspiracy to murder and conspiracy to cause explosions and must serve at least 32 years in prison.
The first attack, on 29 June, involved two failed car bombs left in London's West End.
A day later, a burning Jeep was driven into Glasgow Airport. Ahmed died from 90% burns sustained during the attack.
Dr Asha was acquitted on Tuesday of plotting to murder and cause explosions. During the nine-week trial, he admitted knowing Abdulla, who is also a doctor, and Ahmed but denied any knowledge of their attacks.
Dr Asha's statement, read out by his solicitor Tayab Ali, said: "Even though I was acquitted, justice has not been done and is not being done.
"I am still in HMP Belmarsh."
He said he was originally issued with a notice to detain him because his working visa had elapsed, but he said this was untrue and was resolved by his solicitors.
However, he said he was served a new notice at 1700 GMT on Tuesday.
"I am innocent. The use of the Home Office notice is disingenuous and it appears to be sour grapes on the part of the government."
The Home Office said it did not comment on individual cases.
Dr Asha added he would fight his deportation in the Special Immigration Appeals Commission, if needed.
"All I want to do is put my life back together with my wife and child - but the government continues to bully and punish me for something I didn't do," he added.
Earlier, Mr Ali said Dr Asha wanted to resume his medical career in the UK.
At the time of his arrest on 30 June last year, he was working for the University Hospital of North Staffordshire.
Jurors heard he was a strictly observant Muslim with a bright future in neurology.
One colleague told the court he would not be surprised if Dr Asha became Britain's best neurologist.