The Colombian government reached a major de-escalation agreement Sunday with leftist FARC guerrillas, agreeing for the first time to reduce anti-rebel operations in the decades-long armed conflict, diplomats in Havana said.