EU leaders are exploring possible talks with Vladimir Putin, with António Costa saying the bloc has “potential” to negotiate with Russia.