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
The Queen says she is "deeply touched" by the "selflessness" of medical staff fighting the Ebola outbreak in her annual Christmas speech.
Video of Norman the dog's Scrooge-like disdain of Christmas is becoming a festive hit online as he moans about his owners' singing.
Pope Francis has used his Christmas sermon to condemn the "brutal persecution" of minorities by Islamic State.