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
After a wet start for many, a frontal system continues to clear eastwards leaving showers across the UK
Further doubt was cast on David Cameron's credentials as a football fan after he suggested a Britain team takes part in internationals
European football might not want him, but most of the rest of the world does - and very soon that support will drift into the ballot box.