World leaders have agreed to do more to share intelligence and cut off funding for terrorists, David Cameron has said.
Speaking at the G20 summit in Turkey, the PM said Friday's assaults in Paris “underlined the threat we all face”.
Earlier he satisfied Russia's President Vladimir Putin to discuss address the Islamic State group and the Syrian war.
He said the gap between Russia and the West's position on Syria “has been enormous”, but now “everyone recognises the need for compromise”.
Multiple assaults on bars, restaurants, a concert hall and the Stade de France on Friday left 129 people dead, including Briton Nick Alexander from Essex. IS leaders have claimed different groups was behind the killed.
French PM Manuel Valls said the attacks were organised from Syria, and warned authorities believe new attacks are being planned in France and other European countries.
It comes as a total of 23 people have been arrested and weapons seized in raids on suspected Islamist activists across France.
In the UK, a minute's silence for the victims was held at 11:00 GMT, to coincide with a Europe-wide silence at midday French time.
Speaking at a press conference at the G20, Mr Cameron said there would “need to be compromise on both sides” between the West and Russia in order to find a political solution in Syria.
Russia began carrying out air strikes in Syria in support of President Bashar al-Assad in September, saying it was targeting IS.
However, there have been suggestions from Syrian opponent and others that non-IS rebels are bearing the brunt of Russian attacks.
“I've said Assad should go immediately, and we have to compromise and recognise there is going to have to be a transition, ” Mr Cameron said.
But he preserved “the fact that Assad can't play a role in the long-term government of Syria is not a political preference, but a political fact.”
By BBC diplomatic correspondent James Robbins
Both the British and Russian sides emerged from these talks voicing conciliatory and positive, stressing the importance of working together to objective the war in Syria as a key element in the fight against extremism.
David Cameron told President Putin that Russian bombing of the moderate opposition in Syria was a “mistake”, but after the talks Mr Cameron said there were signs that the Russians were focusing more on IS targets.
The prime minister also said the gap between those who believed Syria's President Assad must go immediately, and President Putin who continued to support him, was reducing.
Mr Cameron said it would need compromise on both sides to close the gap further and faster. The hope is that prospects for a UN supervised peace process are improving, although substantial obstacles do remain.
Mr Cameron also said people should be “vigilant” against those who wish to “change our way of life and destroy our way of life”, and called for Britain to show “resolve” and “carry on with our lives”.
The terror threat level in the UK has been at “severe”, meaning an attack is highly likely, since last August.
In other developing 😛 TAGEND Number 10 says UK security services have interrupted seven attacks this year, including one in the last month The Foreign office is advising people travelling to France to exercise caution in public places and follow advice of local authorities The government has announced funding to allow MI5, MI6 and GCHQ to recruit an extra 1,900 policemen – a 15% increase A doubling in funding for aviation security is also expected. The UK currently expends about 9m a year on this issue Labour leader Jeremy Corbyn says renewed air strikes by French forces targeting IS militants will “probably not” make a difference The UK is to co-host a donors' seminar in London next year to raise “significant new funding” to address the Syrian crisis All 23 France players will travel to England on Monday after turning down the option to withdraw from Tuesday's friendly football match at Wembley John Sawers, former head of MI6, writing in the Financial Times , said “political computation and available operatives” will determine I'Ss next target Global concert firm Live Nation said it would be increasing security at its venues Image caption Image caption Image caption