[1]​ En Colombia las dos grandes obras de Odebretcht de donde se desprenden las principales investigaciones fueron la concesión vial La Ruta del Sol II, y Navelena, contrato para la navegabilidad del río Magdalena.

Sin embargo se ha criticado los lentos y pocos resultados presentados por los investigadores en comparación de lo sucedido en otros países.

[1]​ Otros implicados incluyen; los excongresistas Bernardo Elías y Otto Bula, también exfuncionarios como Daniel García Arizabaleta director de Invías durante el gobierno Uribe y Gabriel García Morales, viceministro de transporte del gobierno Santos.

[6]​ La justicia colombiana enfocó sus primeras acciones en establecer qué negocios tuvo en el país Odebrecht S.A. durante los 15 años señalados en Estados Unidos.

El fiscal fue criticado y se pidió su renuncia debido a que descartó sin mayor investigación que Navelena fuera parte del entramado de corrupción pero se supo que Martínez y su firma de abogados habían ayudado a estructurar el proyecto.

En sus primeras declaraciones, el secretario de Transparencia, Camilo Enciso, manifestó que su dependencia le ayudará a la justicia a identificar cuál fue el funcionario que recibió US$6,5 millones en sobornos entre 2009 y 2010.

Elías fue liberado en julio de 2023 por colaborar con la justicia, si bien la Procuraduría General lo destituyó e inhabilitó por 12 años para ejercer cargos públicos.

[20]​ El fiscal general de Colombia, entre 2016 y 2019, Néstor Humberto Martínez era abogado del Grupo Aval en la época en que tal entidad se asoció con el grupo Odebrecht para llegar a cabo el proyecto Ruta del Sol II en Colombia, en 2018, siendo aún Néstor Humberto fiscal general de la nación, una vez había estallado el escándalo internacional por corrupción del grupo brasileño, el medio de comunicación Noticias Uno destapó unos audios que le había entregado Jorge Enrique Pizano,[21]​ quien fuera auditor del proyecto en tales audios consta como, desde 2013, Pizano le había comunicado a Martínez Neira su preocupación por las irregularidades que había encontrado en la contratación del proyecto, en uno de los audios Néstor Humberto dice, entre risas, que uno de los contratos "es una coima" y en otros apartes textualmente señala que se podría tratar de pagos a paramilitares.

[33]​[3]​ Meses después, la fiscalía general la nación a cargo de Martínez, archivó la investigación por la muerte de Alejandro Pizano Ponce, hijo de Jorge Enrique Pizano, alegando que se podía concluir que Jorge Pizano había decidido acabar con su vida, agobiado por la presión que sentía por el caso Odebrecht, y que había usado cianuro para quitarse la vida, dejando la botella con el veneno en su oficina que después consumió su hijo, calificando entonces de accidental la muerte de este,[34]​ el fiscal Martínez, quien había sido acusado directamente por Pizano, manifestó que "Pizano quería suicidarse"[35]​ y aportó pruebas consistentes en unos vídeos donde se ve a Pizano comprando las botellas de agua saborizada que habrían sido usadas para consumir el veneno.

[34]​ Versión que ha generado numerosas suspicacias en la opinión pública colombiana e internacional.

[39]​ El aspirante al senado Daniel García Arizabaleta y exdirector de Invías del gobierno de Álvaro Uribe, trabajó para Odebrecht, según las investigaciones Arizabalete habría sido el enlace entre Zuluaga y la compañía brasilera.

[40]​ Al conocerse el caso el partido le pidió la renuncia a Arizabaleta quien según sus palabras lo vio como una traición y por esa razón decidió conservar y presentar los audios presentados a la Fiscalía en 2023.