The audio recording, which is thought to include both Khashoggi's murder and the plotting of a 15-man Saudi death squad sent to kill him, has allowed Turkish officials to reveal gruesome details of the killing to the world and place Riyadh under intense pressure.
Erdogan said the crown prince told Turkish envoys that he would shed light on the incident and do what was "necessary".
Canadian Prime Minister Justin Trudeau said Monday that his government had been "fully briefed" on recordings provided by Ankara. He also said he would discuss the case of murdered Saudi journalist Jamal Khashoggi.
Canada is part of the so-called five eyes intelligence network which shares information along with the United States, Britain, Australia and New Zealand.
However, the U.S. has not said whether it has received a tape and France's foreign minister has said it is not in possession of one as far as he is aware.
Speaking in Singapore, where he's attending a regional summit, Bolton said he hadn't heard the recording himself.
Donald Trump cancels visit to WW1 military cemetery because of rain
Mr Macron has previously made much of the fact he is the one European leader to have a good relationship with the U.S. leader. Some 10,000 police have been drafted in to ensure maximum security in a city repeatedly targeted by jihadists since 2015.
Mourinho takes swipe at Aguero ahead of Manchester Derby
The Frenchman has also hinted that he can not say how he truly feels about the situation due to media restrictions placed on him. Manchester City themselves are in fine fettle as they continued their impressive run with a 6-0 demolition of Shakhtar Donetsk.
Juventus vs. Manchester United - Football Match Report
Ander Herrera says Manchester City may be favourites for Sunday's derby but Manchester United remain the biggest side in the UK.
His claim that Turkey shared the recording with the countries went uncontested by all except France, whose Foreign Minister Jean-Yves Le Drian on Monday said his country is not in possession of the recordings.
"When the Saudi intelligence agent listened, he was shocked and said this could only be done by someone who got heroin".
The high profile of Khashoggi, a USA -based Washington Post columnist, and the drip-drip of sensational leaks about his demise have provoked a global outcry and tarnished the reputation of the brash young prince, whose efforts to cast himself as a bolder reformer and trusted US ally have often chafed against his policies overseas.
Saudi journalist Jamal Khashoggi, shown during a news conference in Manama, Bahrain, on February 1, 2015, was last seen entering the Saudi Consulate in Istanbul on October 2.
The recording, shared last month with CIA Director Gina Haspel, is seen by intelligence officials as some of the strongest evidence linking Crown Prince Mohammed to the killing of Khashoggi, a Virginia resident and Washington Post columnist whose death prompted an global outcry.
Erdogan did not elaborate on how and when the Saudi official heard the recording of the killing of the Saudi citizen.
Erdogan said he does "not believe for a second" that the crown prince's father King Salman ordered the hit.
The Saudis inquired at a time when Prince Mohammed, then the deputy crown prince and defence minister, was consolidating power and directing his advisers to escalate military and intelligence operations outside the Kingdom, informed sources told The Times on Sunday.