Authorities further restricted internet access this summer with widespread shutdowns of cellphone internet connections and adopting a law punishing users for searching for content they deem illicit.

A Colombian senator and presidential hopeful whose shooting at a political rally in June recalled some of the darkest ...