Per otra parte Duque foi rellacionáu cola Organización Odebrecht. Investigaciones realizaes del casu Odebrecht confirmaron que Duque tuvo axuntáu col polémicu empresariu Dulda Mendonça, xunta na que tamién tuvo Óscar Iván Zuluaga y pola cual esti postreru enfrenta un procesu xudicial. El casu ye materia d'investigación per cuenta de la xusticia colombiana y la xusticia brasilera.