In his statement outside Downing Street, David Cameron said:
"What happened yesterday in Woolwich has sickened us all. On our televisions last night and in our newspapers this morning we have all seen images that are deeply shocking.
"The people who did this were trying to divide us. They should know something like this will only bring us together and make us stronger."
More top news
The Queen was in reflective mood this Christmas, choosing reconciliation as her theme and taking a quite direct personal approach.
Quickly turning cold this evening with a widespread frost developing under clear skies, some fog patches too.
The Queen says she is "deeply touched" by the "selflessness" of medical staff fighting the Ebola outbreak in her annual Christmas speech.