President Petro Poroshenko spoke today as he opened a meeting of the national security council after a bloody weekend in which the rebels shot down a military transport plane, killing 49 crew and troops.
"A cease-fire will be proposed as the beginning of (my) peace plan," he said.
There was no immediate word on whether the separatists would agree to any eventual cease-fire offer.
Ukraine has struggled to suppress an insurgency by armed pro-Russia separatists who have seized government buildings, declared independence and fought government troops. More than 300 people have died.
Poroshenko also proposed holding early local elections in the eastern Donetsk and Luhansk regions, which have declared independence from the central government in Kiev. He says that would allow residents to choose local officials who would be given the responsibility for ensuring the peace.
Ukraine accuses Russia of backing the rebels, which Russia denies.
