A relação entre o ex-presidente Luiz Inácio Lula da Silva, a empreiteira Odebrecht e o governo da Venezuela também estavam entre os documentos examinados pela diplomacia americana, que monitorou as obras da construtora no exterior e apontou sinais de corrupção. Um telegrama enviado pela embaixada dos EUA em Caracas para o Departamento de Estado, no dia 7 de dezembro de 2006, fala sobre como o apoio de Lula à campanha para a reeleição de Hugo Chávez "poderia parecer um passo diplomático errado, mas realmente foi simplesmente um bom negócio".

O apoio de Lula se dava por meio de licitações vencidas pela empresa brasileira. "A ponte [sobre o rio Orinoco] foi construída pela empresa de construção brasileira Odebrecht e financiada pelo banco de desenvolvimento do Brasil, BNDES", diz o telegrama. "Supostamente, ela custou à Venezuela entre 1,1 bilhão e 1,2 bilhão de dólares [supostamente 40% acima do orçamento] e planos já existem para uma ponte número três", indicou.

"Apesar de a Odebrecht ter também 'vencido' o contrato para a terceira ponte, pelo que sabemos não houve um processo de licitação", indicam os americanos. No mesmo e-mail, a diplomacia dos EUA aponta como a Odebrecht também é a principal empresa nas obras das linhas 3 e 4 do metrô de Caracas.

Em 13 de novembro de 2007, outro telegrama voltou a falar das relações entre a Odebrecht e a diplomacia venezuelana. Desta vez, o alerta havia partido do então senador Heráclito Fortes, ex-DEM e atualmente deputado pelo PSB do Piauí. No dia 5 de novembro, ele telefonou para o embaixador americano em Brasília, Clifford Sobel, para pedir para ter uma conversa "ao vivo" com o diplomata. "Ele pediu um encontro urgente para levantar um assunto que ele não poderia falar pelo telefone", explicou o telegrama.

O assunto era a relação entre Venezuela, Irã, Rússia e o governo brasileiro. Fortes explicaria no encontro com o embaixador que "a diplomacia oficial venezuelana é cada vez mais comercial, com enormes contratos para empresas como a gigante brasileira Odebrecht, que então faria lobby pela Venezuela".

Nota do deputado Heráclito Fortes enviada ao site de VEJA:

Em 2007, como presidente da Comissão de Relações Exteriores e Defesa Nacional do Senado, de fato recebi, com outros colegas e a pedido, a visita do embaixador - conforme registrado na matéria da Agência Senado. Na ocasião, vários foram os assuntos tratados. No entanto, a interpretação que o embaixador deu às conversas foge ao meu alcance. Eu não pedi encontro urgente para tratar de temas da política internacional que faziam, sim, parte da agenda da Comissão de Relações Exteriores e que foram debatidos com vários atores importantes. Minha posição pessoal sobre a Venezuela, sua entrada no Mercosul, as relações com o Brasil e a presença de empresas brasileiras naquele país estão todas expressas em pronunciamentos que fiz à época e que podem ser consultados por qualquer pessoa.