El escándalo de corrupción de Odebrecht también tuvo ramificaciones en el Callao. La Fiscalía Anticorrupción del Primer Puerto, a pedido de la Procuraduría de esa jurisdicción, puso bajo la lupa la obra de la Costa Verde, tramo Callao. El 13 de enero, el procurador Engie Herrera denunció ante la Fiscalía, por los delitos de peculado de uso, colusión desleal, negociación incompatible y/o aprovechamiento indebido del cargo, a los que resulten responsables por las irregularidades detectadas en la ejecución de la citada obra.Odebrecht se adjudicó el proyecto con un presupuesto de S/302 millones 755 mil a un plazo de 420 días, según el contrato firmado el 19 de mayo de 2014. Pero desde noviembre de ese año solicitó ampliación de plazos de ejecución y presupuestos adicionales. El 18 de marzo de 2015 se aprobó el expediente técnico para prestaciones adicionales por S/68 millones 598 mil no previstos en el proyecto original. Además, seis días después y debido a que el Gobierno cofinanciaba la obra, el Ministerio de Economía aprobó modificar la inversión para incrementar el costo de la obra en S/90 millones 363 mil más.