The Government wants to kick out Qatada to Jordan, where Home Secretary Theresa May hailed “positive talks” on the first day of her visit.

But Mr Clarke, the Justice Secretary, declared: “Obviously, there is a problem with torture in that country.”

Mr Clarke’s remarks will infuriate Mrs May, who has less than three months to deport Qatada before his strict bail conditions lapse and he may be freed.

Labour’s Steve McCabe said: “Mr Clarke’s comments simply make it harder for us to kick this man out.”

Yesterday Mrs May admitted the Government has more work to do to ensure Qatada can be sent home “once and for all” but added: “Jordan has made significant human rights advances.”

Qatada, who is considered a threat to the UK's national security, has been released from jail under a 22-hour curfew while the Government seeks assurances from Jordan that evidence gained through torture would not be used in any trial against him.

Mrs May has less than three months to show a judge she has made progress in the talks or risk Qatada being freed from his stringent bail conditions.

Qatada was released from Long Lartin high-security jail in Evesham, Worcestershire, on February 13 after applying for bail when human rights judges in Europe ruled he could not be deported without assurances from Jordan that evidence gained through torture would not be used against him.

The Strasbourg-based European Court of Human Rights ruled that sending Qatada, 51, back without such assurances would be a "flagrant denial of justice".

Mrs May said: "We and the Jordanian government will continue to work together to progress this case.

"Jordan has made significant human rights advances, including changes to its constitution. Sadly the court at Strasbourg failed to recognise this.

"Talks today have been positive but we have more work to do in getting the kind of assurances that will allow us to deport Qatada once and for all.

"This case has gone on for over a decade and I want to bring it to a satisfactory end soon."

Her visit comes after security minister James Brokenshire led "useful discussions" with the Jordanian authorities last month and shows how keen the Government is to resolve the issues blocking Qatada's deportation.

Mr Justice Mitting, chairman of the Special Immigration Appeals Commission, ruled in February that Qatada should be bailed after six and a half years in custody and gave the Home Secretary three months to show significant progress had been made in the talks or risk Qatada being freed without conditions.

Qatada, described by a judge as Osama bin Laden's right-hand man in Europe, was let out under some of the toughest conditions imposed since the September 11 terror attacks.

He is free to leave his London home for two one-hour periods each day, is banned from taking his youngest child to school, and cannot talk to anyone who has not been vetted by the security services.

He is also banned from visiting mosques, leading prayers, giving lectures or preaching, other than to offer advice to his wife and children at his home.

Qatada, also known as Omar Othman, was convicted in his absence in Jordan of involvement with terror attacks in 1998 and has featured in hate sermons found on videos in the flat of one of the September 11 bombers.

Since 2001, when fears of the domestic terror threat rose in the aftermath of the attacks, he has challenged, and ultimately thwarted, every attempt by the Government to detain and deport him.