"We both are fighting against international terrorism, including Daesh militants. Russia and EU countries are interested in the joint fight very much," Ybanez said at a meeting with Konstantin Kosachev, the head of the international committee of Russia's upper house of parliament.
According to Ybanez, different issues have been driving Russia away from the European Union, however the time to discuss future rapprochement has come.
"Maintenance and building relations with Russia is one of our priorities, as we have things that unite us," the Spanish diplomat stressed.
In Syria, which has been torn apart by a civil war since 2011, Russia and the US-led coalition of 66 countries, including Spain, have been conducting separate air campaigns against the Islamic State (ISIL) terrorist group, which is prohibited in many countries including Russia.
Moscow is acting at the request of Syrian President Bashar Assad, while the coalition forces have not received the approval of the official government in Damascus.