The Home will take "all the necessary steps" to ensure that Abu Qatada does not present a risk to the national security, the Prime Minister's official spokesman said.
The spokesman added that the Government believes yesterday's tribunal ruling was based on the application of the wrong legal test.
He said that the issue will be raised in future discussions with the Jordanian authorities.
We had received a number of assurances from the Jordanian government - they had even changed their constitution.
As the Home Secretary said, we will be appealing the judgement. We believe that we have got the right assurances from the Jordanian government.
Successive governments have tried for years to deport him but Qatada has fought them every step of the way. What next in the ongoing battle?
The terror suspect smiled as he arrived home, having been freed from jail as a result of a win in the latest round of his deportation fight.
Terror suspect Abu Qatada will be released from prison today after winning the latest round in his fight against deportation to Jordan.