Több lap is úgy tudja ügyészségi forrásból, hogy a Petrobras brazil állami kőolajipari vállalat botrányában is érintett építőipari óriáscég állítólag 20 millió dollár kenőpénzt fizetett a Perut 2001 és 2006 között irányító Toledo kormányának a Peru és Chile közötti főútvonal megépítésére kiírt versenytárgyalás elnyerése fejében. A volt államfőnek a La Reppública, a Perú.21 és az El Comercio című lap szerint ebből 11 millió dollár ütötte a markát.
Sajtóértesülések szerint a perui igazságszolgáltatás elfogatóparancsot adott ki a jelenleg Európában tartózkodó volt államfő ellen. A 2014-ben indított, „Autómosó\" néven elhíresült vizsgálat feltárta, hogy brazil építőipari cégek, közöttük az Odebrecht kartellt alakítottak a Petrobras versenytárgyalásainak elnyerésére, és kenőpénzzel vásárolták meg politikusok segítségét.
Az Odebrecht beismerte, hogy Peruban 29 millió dollárt fizetett ki 2005 és 2014 között. A perui kormány visszavont a cégtől egy 7 milliárd dolláros gázvezeték építésére adott megbízását. Az ügyben eddig négy embert vettek őrizetbe, közöttük a Toledót követő Alan García volt elnök kormányának egyik volt tagját.
