Vladimir Putin, Francois Hollande
Vladimir Putin, Francois HollandeReuters

Russian President Vladimir Putin and French President Francois Hollande have agreed to step up cooperation between their military in Syria against Islamic State (ISIS), after the attacks in Paris and bombing of a Russian plane, the Kremlin said Tuesday.

"It has been agreed to assure closer contact and coordination between the military and security service agencies of the two countries in actions against terrorist groups by Russia and France in Syria," the Kremlin said in a statement following a phone call between Putin and Hollande.

Putin also on Tuesday ordered the Russian navy in the Mediterranean to establish contact with its French counterparts and work together "as allies" in a campaign against the ISIS group in Syria.

Putin instructed his military to work out a joint Russian-French action plan against IS terrorists as he pushes the idea of establishing a broad anti-ISIS coalition that would involve both Russia and the West.

"It's necessary to establish direct contact with the French and work with them as allies," Putin told the military top brass at a meeting, after Hollande said the French nuclear aircraft carrier Charles de Gaulle would be deployed to the eastern Mediterranean.

"It's necessary to work out with them a plan of joint actions both at sea and in the air," Putin said, adding that both the chief of the general staff and the defense ministry had received orders to that effect.

Russia just on Tuesday officially announced that the Russian airliner downed in Sinai several weeks ago killing 224 people was caused by a bomb planted by terrorists.

ISIS claimed responsibility for the attack, which came after Russian stepped up its military presence in Syria, bombing ISIS while propping up President Bashar al-Assad.

In France, ISIS claimed a coordinated series of six shooting and suicide bomb attacks on Saturday in Paris that left no less than 129 people murdered.

AFP contributed to this report.