Labour leader Ed Miliband said the killing of a man in Woolwich is a "truly appalling murder".
Mr Miliband, cutting short a Germany visit to return to the UK, said his party offered the Government " complete support".
He said: "This is a truly appalling murder which will shock the entire country.
“All of my thoughts are with the family and friends of the victim.
“The British people will be horrified by what has happened in Woolwich. Theywill be united in believing that this terror on our streets cannot be allowedto stand.
“The Labour Party will offer the Government our complete support in establishing the facts of what happened and ensuring that those responsible face the full force of British justice."
More top news
Immigration, extremism, Europe and tax cuts: The key promises unveiled in the first Tory-only Queen's Speech in almost two decades.
The FBI is believed to have fitted a tiny microphone into a hotel key fob to spy on officials.
A woman who refused to get married as a 'fat bride' tells GMB she shed six stone after a nasty jibe about her weight left her in tears.