The presidents of Russia and France spoke Thursday about strengthening their countries' shared work against terrorism, agreeing to increase the exchange of information and intelligence.