MINSK, Belarus — The leaders of France and Germany brokered a renewed deal to end Ukraine’s 10-month conflict with Russia-backed separatists, reviving and amending a failed September cease-fire agreement in marathon talks that lasted through the night.

Leaders said the deal calls for a cease-fire starting on Sunday, with each side pulling back heavy weapons, as well as steps to give greater autonomy to the Russia-backed separatist regions in eastern Ukraine.