Ukraine's pro-European leaders and Kremlin-backed rebels agreed Wednesday to hold long-delayed peace talks.