State corruption attorney Katherine Ampuero yesterday said she had ordered a "preliminary investigation over alleged suspect operations" involving payments by Odebrecht to Latin America Enterprise, a company linked to the president.
She also said the authority had ordered similar investigations into former president Alan Garcia, suspected of accepting a bribe for awarding Odebrecht a contract to build an underground train line.
Kuczynski has previously denied taking bribes from Odebrecht. Garcia also denied yesterday's allegations in a Twitter message.
Two other ex-presidents are already subject to investigations for allegedly taking bribes: Alejandro Toledo and Kuczynski's immediate predecessor, Ollanta Humala.
More From This Section
In Peru, it has admitted paying USD 29 million in bribes to secure public contracts.
Kuczynski in January ordered Odebrecht to pull out of Peru and stripped it of a USD 7 billion gas pipeline contract.
His government has warned the scandal will trim Peru's economic growth this year since it will cause delays in big development projects.