Boris Johnson has told the BBC that 74 people jailed for terror offences and released early will have their licence conditions reviewed.
The Ministry of Justice launched the urgent review after Friday’s London Bridge attack, where convicted terrorist Usman Khan – who served half his time – killed two people.
The prime minister claimed scrapping early release would have stopped him.
But Labour is blaming budget cuts for “missed chances to intervene”.
Khan, 28, who was shot dead by police during Friday’s attack, was jailed over a plot to bomb the London Stock Exchange in 2012.
He was sentenced to indeterminate detention for “public protection” with a minimum jail term of eight years.
This sentence would have allowed him to be kept in prison beyond the minimum term.
But in 2013, the Court of Appeal quashed the sentence, replacing it with a 16-year-fixed term of which Khan should serve half in prison.
He was released on licence in December 2018 – subject to an “extensive list of licence conditions”, Met Police Assistant Commissioner Neil Basu said.
The prime minister told the BBC’s Andrew Marr show it was “repulsive” that someone as “dangerous” as Khan could be released from prison after “only serving eight years”.
He blamed Khan’s release on legislation introduced under “a leftie government”, insisting the automatic release scheme was introduced by Labour – but was challenged about what the Conservatives had done to change the law over the past 10 years in government.
“I opposed it both in 2003 and 2008, and now that I am prime minister I’m going to take steps to make sure that people are not released early when they commit… serious sexual, violent or terrorist offences,” Mr Johnson said.
“I absolutely deplore that fact that this man was out on the streets… and we are going to take action against it.”
Mr Johnson said there are “probably about 74 people” who had been subject to early release following serious offences, adding that action had been taken immediately following London Bridge attack “to ensure there is no threat to the public”.
The Ministry of Justice confirmed the 74 figure following the interview.
How the law on early release changed
2003 – The Criminal Justice Act meant most offenders would be automatically released halfway through sentences, but the most “dangerous” would have their cases looked at by a Parole Board. Sentences with no fixed end point, called Imprisonment for Public Protection (IPP), were also introduced.
2008 – Criminal Justice and Immigration Act removed review process by Parole Boards, meaning more offenders were released automatically halfway through sentences. Judges could still hand down life sentences or IPPs for dangerous offenders.
2012 – Usman Khan was handed a sentence with no fixed end date because of the risk he posed to the public. In the same year, the Legal Aid, Sentencing and Punishment of Offenders Act scrapped IPPs and reintroduced the role of the Parole Board for extended sentences of 10 years or more – this time after two-thirds of the sentence has passed. But that did not mean those already serving IPPs would have them lifted.
2013 – During an appeal, Lord Justice Leveson ruled that Khan’s indeterminate sentence should be substituted for an extended sentence with automatic release at the halfway point.
Also speaking on Sunday, Labour leader Jeremy Corbyn told Sky terrorists should “not necessarily” serve their full sentences automatically, but that it “depends on circumstances”.
He called for more funding for prisons “so that prison officers are able to do their job” and for the Parole Board to be involved in the release decision.
He said UK needs a probation service “worthy of the name”, arguing probation services have been partly privatised and are now “not up to scratch”.
Both parties have been accused of politicising the attack.
Mr Davey, Liberal Democrat deputy leader, told Sophy Ridge on Sunday that he was “alarmed” at Mr Johnson’s reaction to the London Bridge attack.
“In the middle of an election, we shouldn’t be making political capital out of a tragedy, and he’s doing that, and he’s doing that in a way which is misleading people about what the law actually says.”
Liberal Democrat candidate and former Labour MP Chuka Umunna criticised the two main parties for “seeking to use a terrorist incident as a political football”.
The father of Jack Merritt, one of two victims who died in the attack, said in a now-deleted tweet that his son “would not wish his death to be used as the pretext for more draconian sentences or for detaining people unnecessarily”.
Foreign secretary Dominic Raab said that David Merritt should be listened to, declaring “nobody wants to see the politicisation of this”.
But he added: “The question is, who is going to make sure that the overriding priority is avoiding any unnecessary risk to the public?”
“I think if you look at what we’re saying on sentencing… it is the Conservatives who are saying we will stop at nothing to keep people safe.”
Khan was living in Stafford and wearing a GPS police tag when he launched his attack inside Fishmongers’ Hall, where he was one of dozens of students and offenders attending a conference hosted by Learning Together, a prisoners’ rehabilitation programme.
The attack then continued onto London Bridge itself.
Mr Merritt, a course co-ordinator for Learning Together, was one of two people fatally stabbed. A woman who also died has not yet been named.
NHS chief executive Simon Stevens said three victims remained in hospital following the attack – two in a stable condition and one with less serious injuries.
Mr Basu said officers had been working “flat out” to try to establish the “full circumstances” of the stabbing.