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
Plumbers and heating engineers should be trained to help people living in homes that are too cold, according to new health guidelines.
Rain for the northwest, dry and cold elsewhere
Rejecting a showdown with Ed Miliband, David Cameron's terms sent to broadcasters reveal his deep dissatisfaction with the debate proposals.