At least 13 people died and dozens were injured after a police helicopter was shot down in Antioquia and a car bomb exploded in Cali.
President Petro blamed FARC dissidents for both attacks and vowed to label them terrorist groups.
Rising coca cultivation and violence signal a resurgence of armed groups despite the 2016 peace deal.