Vladimir Putin and Francois Hollande have said their forces will co-ordinate strikes against the "mutual enemy" of Islamic State (IS).

The Russian and French presidents also promised to share more intelligence, and Mr Putin said his country would cooperate with opposition groups fighting IS in Syria.

The announcements came as Mr Holland visited the Kremlin for talks on how to defeat the terror group.

Both countries recently suffered devastating terrorist attacks.

A Russian Metrojet plane was bombed out of the sky in Egypt last month, killing 224 people, with an IS affiliate group claiming responsibility.

The attacks on Paris - again claimed by IS - killed 130 people

At the start of talks in Moscow, Mr Hollande said an alliance of countries must join together to attack the group.

"Our enemy is Daesh, Islamic State, it has territory, an army and resources, so we must create this large coalition to hit these terrorists," he said.

"I'm in Moscow with you to see how we can act together and coordinate so that we can strike this terrorist group, but also reach a solution for peace."

"Our common enemy is terrorism and it has a name, Islamic State," Mr Hollande told the Russian President.

Sky News' Moscow correspondent John Sparks said despite the words of cooperation the leaders' body language was "pretty awkward" with the pair struggling to keep eye contact. 

Both countries are carrying out bombing raids against IS in Syria.

French planes stepped up strikes after what Mr Hollande called an "act of war" on the streets of Paris.

Russia meanwhile has been accused of harbouring dual aims and also striking anti-Assad rebels to prop up the regime.

Mr Putin, speaking at a news conference with Mr Hollande, said President Assad and his army were the natural allies in the fight against IS, but that the Syrian people should ultimately decide his fate.

Mr Hollande however told reporters that President Assad had no role in Syria's future.

More than 200,000 people are estimated to have been killed in the country's civil war and there is evidence the regime has used chemical weapons.

Mr Hollande has held talks with key world leaders following the atrocities at the Bataclan concert hall, the Stade de France and at restaurants in the city.

Earlier this week, he met President Obama in Washington and held talks with David Cameron and Angela Merkel in Paris.

Mr Cameron today pushed his case for RAF airstrikes in Syria and told the Commons it was in the national interest to attack IS in their heartland.

But Labour leader Jeremy Corbyn has written to his MPs to say he does back the plan and that Mr Cameron's case for strikes is unconvincing.