The Peruvian government has offered a almost $30,000 bounty to whomever captures and returns Toledo to Peru, or provides information leading to his capture, El Mundo reported.
The government of President Pedro Pablo Kuczynski added that it was asking authorities in the United States and Israel to help capture him.
The reward is being given to anyone in the world who may be able to provide information on Mr Toledo.
It was revealed by Interior Minister Carlos Basombrio on Friday morning in an interview with Canal N television.
Toledo rose to power denouncing widespread corruption in the government of his predecessor, Alberto Fujimori, who fled to Japan amid a far-reaching graft inquiry in 2000. Fujimori is serving a 25-year jail sentence for human rights crimes, embezzlement and bribing the media.
But Toledo's lawyer Heriberto Benitez accused the judge of having a "vengeance" and said he would appeal against the ruling. On Thursday he had told reporters Toledo was outside Peru but would not say where, citing a confidentiality agreement with his client. He said he believes Toledo should be investigated but thought preventive detention was excessive, calling it a hallmark of autocratic regimes.
Toledo's wife, Eliane Karp, said that her husband would "gladly" return to the country "if there were guarantees of an impartial and non-politicized justice".
"We're all very ashamed of what this looks like internationally; all we're asking is that he come back to explain what happened", Perez Tello said. Officials said they have alerted Interpol and have information that the former leader, now a Stanford University visiting scholar, may be in San Francisco, USA.
Israel does not have an extradition treaty with Peru.
Alejandro Toledo is alleged to have taken a United States dollars $20 million bribe for awarding a lucrative contract to Odebrecht (La Mula).
Maiman has not responded to requests for comment.
Toledo is under investigation for money laundering in two different cases, Odebrecht and another case known as Ecoteva.
Struggling Bucks, Jabari Parker facing tough road
He was averaging a career high in points per game with 20.1, in rebounds with 6.2, and assists with 2.8 per game. David Altchek, the team physician for the New York Mets, performed the first ACL surgery on Parker.