European leaders have unexpectedly increased their willingness to negotiate with Russian President Vladimir Putin regarding the resolution of the conflict in Ukraine.