Peace talks to thrash out a truce agreement between pro-Russian rebels and Ukraine ended without a deal Saturday, Kiev's representatives at the talks in Minsk said.