Russia's President Vladimir Putin and French leader Francois Hollande have agreed to step up cooperation between their military and intelligence services in Syria 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.