Both France and Russia are currently coordinating their efforts in the fight against Daesh in the Middle East. After a series of terrorist attacks in Paris last November, French Defense Minister Jean-Yves Le Drian came to Moscow to meet with Russia's Defense Minister Sergei Shoigu and discuss bilateral efforts in the fight against Daesh.
That being said, Fillon understands that it won't be possible to have full trust between the partners when one of them has a series of economic sanctions imposed against the other.
"Of course, it [the lifting of sanctions] should be done. First of all, it should be done because we need to end this foolish and dangerous Cold War between Russia and Europe," the former Prime Minister told Le Monde.
The European Union and its allies have introduced several rounds of sanctions since 2014, accusing Moscow of meddling in the Ukrainian conflict. The claims have been repeatedly denied by the Kremlin.
In response, Moscow has imposed an embargo on food imports from the countries that sanctioned it in retaliation.