Deputy Prime Minister Nick Clegg described the Woolwich attack as "shocking and horrifying".
In a statement, he said: "This afternoon witnessed a shocking and horrifying murder on the streets of our capital.
"The whole nation's thoughts will be with the family and friends of the victim this evening.
"People across our country, whatever background they are from, will be united in condemning this attack and we will stand together, as we always do, in our response."
More top news
Actress and campaigner tells ITV News the only way to end the trade in illegal ivory is for the West to stand up to Beijing.
Former chief inspector of South Yorkshire Police David Sumner says Liverpool supporters were not 'completely innocent'.
The Queen has come to the aid of her grandson in what has become an escalating online 'face-off' between the Prince and the First Couple.