Colombian authorities have arrested five people in the city of Medellín, presumably linked to the murder of Paraguayan Prosecutor Marcelo Pecci while he was honeymooning at an exclusive Caribbean beach resort in Cartagena de Indias, Attorney General Francisco Barbosa announced Friday.