A Home Office spokesperson said:
We consider every claim for asylum on its individual merits and in this case the claimant was not considered to be in need of protection.
The case has gone through the proper legal process and our decision has been supported by the UK courts on five separate occasions, while the European Court of Human Rights declined an application to halt the removal.
More top news
In a wide-ranging Peston on Sunday interview, he said Parliament security needs reviewing and the PM's counter-terror strategy is flawed.
The star celebrated his 70th birthday with his family before attending a celebrity-filled bash held in his honour.
Douglas Carswell told ITV's Peston On Sunday he wanted to "support" the government as a "critical friend" but refused to rule out a return.