French president Francois Hollande and German Chancellor Angela Merkel spoke for "over two hours" with their Russian and Ukrainian counterparts Sunday, the Elysee said, with the latest ceasefire deadline in Ukraine looming.