En diciembre de 2016, la Unidad Anticorrupción de la Fiscalía General de Perú ordenó investigar si Kuczynski, en su condición de primer ministro de Alejandro Toledo, favoreció en el año 2006, a la firma brasileña Odebrecht a ganar una concesión.