French President Francois Hollande and German Chancellor Angela Merkel urged Russian leader Vladimir Putin on Sunday to back talks between Kiev and rebels in eastern Ukraine.