Negotiators representing Kiev and Ukraine's separatists agreed early Saturday to stop fighting and create a 30-km demilitarised zone in order to bring lasting peace to eastern Ukraine, they said after talks in Minsk.