Both sides in Ukraine's conflict have agreed to pull back their heavy weapons from the frontline in accordance with a UN-backed truce, a Ukrainian military official told AFP on Sunday.