Home Secretary Theresa May told the Conservative Party conference: "We should not for one second underestimate the threat we face from terrorism and the challenges we must meet in confronting extremism."
"Whatever the race, religion and beliefs of a terrorist, whatever the race, religion and beliefs of their victims, this is Britain.
"We are all British. We stand united against terrorism and we will never succumb to violence."
More top news
British soldiers will join troops from some 30 countries who work in the country.
The demand comes after the Prime Minister urged a "grown up" relationship between her government and the devolved administrations.
The rapper failed to make it to London in time as he had problems with his passport.