Peruvian authorities have offered a reward of $30,000 (£24,000) for information leading to the capture of former President Alejandro Toledo.
A judge earlier ordered his arrest over allegations he took $20m in bribes.
Mr Toledo is accused of receiving money from Brazilian building firm Odebrecht in return for awarding public works contracts. He denies any wrongdoing.
Peruvian officials say they believe he is in the US city of San Francisco and could try to travel to Israel.
Mr Toledo, who governed from 2001 to 2006, is a visiting professor at Stanford University, near San Francisco, and his wife, Eliane Karp, has Israeli citizenship.
US and Israeli authorities have been asked to help find him, the government said.
Announcing the reward, the interior ministry said it was also asking Interpol to help find the former leader.
“Anyone in the world who can help us find him can claim the reward,” Interior Minister Carlos Basombrio said on Canal N TV station.
Judge Richard Concepcion ruled that Mr Toledo should be remanded in custody at the earliest opportunity, rejecting a request for bail from the former president’s lawyers.
Odebrecht is at the centre of a multi-national corruption scandal. It admitted, as part of a plea deal with the US Justice Department, to paying nearly $800m (£640m) in bribes to governments across Latin America.