The Colombian government and former FARC guerrillas have agreed to hold fresh peace talks, a deal signed by both sides and released on Friday said.