LONDON - A British soldier was hacked to death by two men shouting Islamic slogans in a south London street on Wednesday, in what the government said appeared to be a terrorist attack.

Video footage filmed by an onlooker just minutes after the killing showed an angry man with hands covered in blood, holding a bloodied meat cleaver and a knife.

A man with bloodied hands and knives walks across a street past the body of a man in a still image from amateur video that shows the immediate aftermath of an attack in which a man was killed in southeast London May 22, 2013. [Photo/Agencies]

"You people will never be safe. Remove your government. They don't care about you," the man, a black man in his 20s or 30s wearing trainers and jeans and speaking with a local accent, said in the footage obtained by  Britain's ITV news channel.

"I apologise that women had to witness that, but in our lands our women have to see the same thing," the man said.

Police said they later shot two suspects who were carrying weapons and took them into custody.

Prime Minister David Cameron cut short a visit to France to return to London and chair an emergency national security meeting. He said there were strong indications that the killing was a terrorist incident.

The attackers pounced on the victim in broad daylight in a street in the southeast district of Woolwich near an army barracks.

After making his remarks in the video, the man with the bloody knives walked back to the scene and spoke to the other attacker casually.

Media quoted witnesses as saying the attackers had shouted "God is greatest" in Arabic while stabbing the victim, whom they tried to behead.

Witnesses said the victim was wearing a T-shirt saying "Help for Heroes", the name of a charity formed to help wounded British veterans. Britain has had troops deployed in Afghanistan since 2001 and had troops in Iraq from 2003-2009.

"The police are urgently seeking the full facts about this case but there are strong indications that it is a terrorist incident," Cameron said before cutting short talks with French President Francois Hollande to return home.

"We have had these sorts of attacks before in our country and we never buckle in the face of them," he said.

The authorities did not immediately confirm the identity of the victim, but a source said it may have been a member of the military.

Police sealed off streets around the Woolwich area in southeast London and helicopters hovered overhead after the attack. Pools of blood stained the street.

"I am afraid it is overwhelmingly likely now to be a terrorist attack, the kind the city has seen before," London mayor Boris Johnson said in televised remarks.