Peruvian President Pedro Pablo Kuczynski said he asked U.S. President Donald Trump in a phone call on Sunday to consider deporting the Andean country's fugitive ex-leader Alejandro Toledo, and thanked Israel for agreeing to deny him entry. 

Kuczynski's government believes that Toledo, wanted in connection with a far-reaching graft probe, is in the United States but it said that efforts to capture him there have stalled on legal hurdles. 

Toledo said on Twitter that he did not flee Peru but was not given the right to a fair trial in a ongoing inquiry into bribes distributed by Brazilian builder Odebrecht. 

Kuczynski did not describe Trump's response to his request in a statement or in a televised address he gave about the corruption probe that has ensnared Toledo, who governed Peru from 2001 to 2005 when Kuczynski was finance minister and prime minister. 

The White House did not mention Toledo in a read-out of the conversation and did not immediately respond to a request for comment. 

Late on Thursday, a Peruvian judge issued an international arrest warrant for Toledo after prosecutors accused him of taking $20 million in bribes from Odebrecht. 

The downfall of Toledo, once a celebrated anti-graft and pro-democracy crusader in Peru, is part of the rapidly-growing fallout of the biggest region-wide corruption scandal to grip Latin America. 

But the United States wants Peru to provide more evidence of probable cause before ordering Toledo's detention in the United States, Interior Minister Carlos Basombrio told Reuters. 

The U.S. Department of Justice has declined to comment. 

The dispute threatens to strain tensions between the United States and Peru, a traditional U.S. ally in South America and one of the world's biggest producers of cocaine. 

Kuczynski said he also sent a letter to Israeli Prime Minister Benjamin Netanyahu to thank him for agreeing to prevent Toledo from entering Israel, which unlike the United States does not have an extradition treaty with Peru. 

Israel, where Toledo's wife has citizenship, said earlier on Sunday that Toledo would only be allowed into Israel when he "settles his matters" in Peru after Lima warned that he had booked a Saturday night flight from San Francisco to Tel Aviv.--REUTERS