MOSCOW—Separatist leaders in Ukraine agreed Monday to join a government-declared cease fire as a first step toward peace talks, marking a potential breakthrough in a two-month-old rebellion in the country's east.

The declaration came after the highest-level, face-to-face meeting yet between the pro-Russia separatist leaders and a representative of Ukraine's newly elected President Petro Poroshenko.