The three main political parties have reached agreement on speeding up new counter-terrorism measures in the wake of the London bombings.
Legislation covering offences of preparing, training for and inciting terror acts, will come before the Commons and Lords from October.
Meanwhile officials in Pakistan have confirmed three of the four London bombers visited the country last year.
The toll from the attacks has risen to 56, including the four bombers.
All 55 bodies taken from the bomb sites to the a temporary mortuary - set up in the grounds of the Honourable Artillery Company in Clerkenwell - have been identified.
On Monday the identity of the 56th person was confirmed by the Identification Commission, said incident coroner Paul Knapman.
Six more of the victims have been named.
The BBC has obtained new video footage of suicide bomber Mohammad Sidique Khan, filmed as he gave a lesson in dealing with bullying to children at a community centre in Leeds.
His activities as a youth worker and teacher led him to meet two of the other suicide bombers, Hasib Hussain, 18, and 22-year-old Shehzad Tanweer, said BBC correspondent Catherine Marston.
Khan and Tanweer travelled in and out of Pakistan together, spending three months there last year, said the authorities.
Officials said Hussain flew in last July. It is not clear how long he stayed.
PLANNED NEW LAWS
Outlawing "acts preparatory to terrorism", such as downloading bomb-making instructions from the internet
New offence of indirect incitement to commit terrorist acts, such as preachers "glorifying" bombings
New law for those providing or receiving terrorist training, in the UK or abroad
With forensics experts still examining the four blast sites, police said the investigation was the largest anti-terrorism operation ever mounted in the UK.
Some 2,000 police officers had been involved, with up to 500 likely to stay permanently on the case. They estimated about 25,000 CCTV tapes would be viewed during the investigation.
The legislation agreement came after talks between the home secretary, Conservative David Davis and Liberal Democrat Mark Oaten.
Last week the Home Office stressed the plans were in train before the London bombs.
Following Monday's meeting Mr Clarke said: "The central message from today is a determination by all of us to legislate on counter-terrorism."
Controversial proposals, such as "control orders", will be left out of the legislation with the government returning to them in January.
The Anti-terrorism Bill should become law by December, up to six months earlier than expected.
Tory shadow home secretary Mr Davis said he was pleased with the outcome of the talks and that Mr Clarke had accepted a number of his proposals.
Lib Dem home affairs spokesman Mark Oaten said the meeting had been "extremely constructive" with agreement in principle to the government's plans.
The talks came as a report by the Royal Institute of International Affairs and the Economic and Social Research Council said the UK's involvement in the Iraq invasion heightened the risk of terrorist attacks.
The report also said the invasion boosted al-Qaeda's recruitment and fundraising.
MI5 assessed Khan
In another development it emerged the police were investigating large purchases of perfume, worth almost £1,000, by bomber Germaine Lindsay in Aylesbury a few days before the attacks.
Perfume can be used as an explosives accelerant, said BBC home affairs correspondent Daniel Sandford.
Lindsay was reportedly keen to buy a brand in a distinctive metal bottle.
The opposition discussed the legislation with Charles Clarke
The talks also coincided with the presentation of a fatwa, or religious decree, by Muslim leaders condemning the London bombings.
The document, signed by 500 Muslim scholars around the UK, was presented by members of the British Muslim Forum in Westminster.
On Sunday it emerged one of the London bombers was investigated by MI5 last year but was deemed not to be a threat.
Mohammad Sidique Khan, 30, was subject to a routine assessment by the security service because of an indirect connection to an alleged terror plot.
He was one of hundreds investigated but was not considered a risk by the security services.
Fifty-two people were killed and 700 were injured in the blasts. The four bombers also died.
Khan, from Dewsbury, West Yorkshire, killed himself and six other passengers in the Edgware Road bombing on the London underground.
Hasib Hussain, 18, from Holbeck, Leeds was responsible for the Number 30 bus bombing, in which 13 others died; Shehzad Tanweer, 22, from Beeston in Leeds for the Aldgate Tube blast, which killed eight, and Germaine Lindsay, 19, from Aylesbury, Buckinghamshire, for the King's Cross Tube explosion in which 27 people were killed.