The Colombian government and FARC rebels have agreed to set up a truth commission that addresses the deaths of thousands of people in five decades of conflict.
The deal is seen as a move towards a possible peace deal to end Latin America's oldest civil.
"What we are announcing today is a historic step forward on the effort to put victims at the centre of the (peace) process," former vice president Humberto de la Calle said yesterday.
"These principles are unprecedented - never heard of before in Colombia, or in any other peace process," the leader of President Juan Manuel Santos's negotiating team stressed at the Cuban-hosted talks.
FARC rebels and Colombian government also agreed to recognise victims on both sides of the conflict, as well as address victims' rights, reparations and safety guarantees.
Preliminary truth commission panel hearings are due to start next month in several locations.
"We are taking the first steps in a process full of thorny issues and enormous misunderstandings," FARC lead negotiator Ivan Marquez said.
The two sides promised in a joint statement that they would "not be trading blame" at this stage.
The date of the next rounds of peace talks has yet to be announced.
The FARC, meanwhile, declared a unilateral ceasefire starting tomorrow ahead of a presidential run-off on 15 June with Mr Santos, of the centre-right, against conservative Ivan Zuluaga.
The ceasefire will stretch until 30 June, said FARC chief Timoleon Jimenez.
Talks to end the FARC's 50-year-old insurgency have been under way since November 2012.
Mr Santos has said he hopes to accelerate the process, but with less than two weeks to go, its future will depend on the outcome of the election.
Mr Zuluaga has said there can only be a peace if the FARC, with an estimated 7,000-8,000 fighters, declares a permanent ceasefire and its leaders go to jail.
Among key issues still to be ironed out are the surrender of weapons by the FARC and how to enshrine a comprehensive peace agreement in law.