The two leaders also talked about North Korea and China's potential influence, the New York Times said, quoting parts of a Philippine transcript of the April 29 call that was circulated on Tuesday, under a "confidential" cover sheet, by the Americas division of the Philippine Department of Foreign Affairs.
Duterte quarreled with the outgoing USA administration in the fall of 2016, as the former President Barack Obama claimed that Manila is violating human rights, practicing extrajudicial executions of individuals suspected of drug trafficking.
"We have a lot of firepower, more than he has, times 20 - but we don't want to use it", the USA leader said, citing "two nuclear submarines" the Pentagon sent to the area last month.
Muslim rebels have been waging a rebellion since the 1970s for an independent or autonomous homeland in Mindanao, with the conflict claiming more than 130,000 lives.
The five-day trip will cement a dramatic improvement in relations with Russian Federation since Duterte came to power a year ago and began unravelling his country's decades-long alliances with the United States, which he accuses of hypocrisy and bullying. "But if you force the issue we'll go to war'".
The shift occurred as China has become more assertive in challenging United States might in the region by expanding its presence in the South China Sea, which it claims nearly in its entirety. The Philippines leader stressed that China will play a key role in resolving tensions around Pyongyang's nuclear program, stating that "China is the ace".
Trump was 'scared to death' of Federal Bureau of Investigation director, says Comey's father
Coats was sworn in just days before the president made his request. That same week, Trump telephoned Rogers to make a similar appeal.
He said he will meet with Russian President Vladimir Putin and Prime Minister Dmitry Medvedev in Moscow and discuss bilateral cooperation in the sphere of political security, and increased economic, cultural, and people-to-people exchanges.
"As of 10:00pm Manila time Duterte has declared martial law for the entire island of Mindanao", spokesman Ernesto Abella said in a nationally televised briefing from Moscow where the president was on an official visit.
"As long as those rockets and warheads are in the hands of Kim Jong-un we will never be safe as there's no telling what will happen next", Duterte told Trump, noting "we are all afraid" of Korean rockets. "It's the only way", he said in Beijing. "Because in Western world, it's double talk", Duterte told Russian media. It was good until it lasted. The rhetoric is somewhat shocking considering Duterte's take-no-prisoners war on drugs that has ended the lives of thousands of Filipinos.
Duterte arrived in Moscow Monday night for a four-day visit, accompanied by a large Filipino business delegation.
He said that after his return next week from a trip to Russian Federation with Duterte he will explain the context of the two leaders' exchange to lawmakers and a Supreme Court justice, who have urged the Philippines to file a diplomatic protest over the alleged war threats and to ask the United Nations to demand that China comply with the arbitral ruling.
The Obama administration's measured criticism of Duterte's murderous war on drugs enraged the Philippine leader. However, two-way trade remains modest, standing at 226 million Dollars in 2016.