U.S. intelligence understood that Mohammed bin Salman, the country's 33-year-old de facto ruler, was ready to kill the journalist, although he may not have literally meant to shoot him, according to the newspaper.
The Times, citing unidentified current and former US intelligence officials, said the 2017 conversation was intercepted by USA spy agencies.
His body was reportedly dismembered and has still not been found.
While analysts believe he may have been speaking metaphorically when he referenced the bullet, they concluded his desire to silence the journalist was very much real.
And Vice told the Journal it is reviewing its agreement with Saudi Research and Marketing Group, or SRMG, to produce documentaries on reform in the kingdom.
Saudi Arabia is denying that the kingdom's crown prince had a role in the killing of a Washington Post columnist amid calls from members of Congress for USA sanctions on the kingdom. "These efforts will prove futile".
"I think that's what intelligence agencies do", he said.
The conversation helped provide evidence of bin Salman's alleged role in the murder of Khashoggi.
Saudi Arabia "seriously curtailed and undermined" Turkey's ability to investigate the murder of Saudi journalist Jamal Khashoggi, a United Nations expert says. "We know this was not authorised operation...it is a horrific crime and the whole country is outraged by this crime", he said.
Khashoggi was killed inside the Saudi Consulate in Istanbul on October 2 a year ago.
Meanwhile, Turkey has slammed the "complete lack of transparency" from Saudi officials on the investigation, saying it's deeply concerning and detrimental to their credibility.
It has also called for an global inquiry.
Saudi Arabia has previously denied Turkey's extradition request for the 11 suspects.
Khashoggi was last seen alive entering the Saudi consulate in Istanbul on 2 October.
Congressional leaders triggered the Magnitsky Act in October, giving the administration 120 days, until February 8, to report back on who was responsible for the death of Khashoggi, a US resident killed at the Saudi consulate in Istanbul, Turkey, and whether it would impose sanctions on that person or persons.
A document issued by the Labor Ministry said that six months after the beginning of the reimbursement initiative companies that have not settled their collective invoice and are in the yellow or red category will be deprived of some services.
"The world is watching".