Tanto Humala como Heredia han negado en repetidas ocasiones su implicación en el caso de Odebrecht, la constructora implicada en una multimillonaria trama de corrupción, después de que su expropietario, Marcelo Odebrecht, asegurara ante la Justicia brasileña que había financiado al exmandatario en su campaña a la elección en 2011.