Speaking to journalists on his way back from the World War I commemorations in Paris, Erdogan said audio recordings of the case have been shared with Saudi Arabia, the United States, France, Canada, Germany and Britain.
The audio recordings were so "atrocious" that a Saudi intelligent officer was shocked and speculated that one perpetrator was perhaps using heroin, he added, Xinhua news agency reported.
Turkey is "patiently" waiting for the Saudi authorities to shed light on the killing, the Turkish president noted.
Turkey will continue to follow the case and wants the person who gave the order to be revealed soon, Erdogan said.
Khashoggi, a columnist for The Washington Post and a critic of the Saudi government, was murdered and allegedly dismembered after he entered the Saudi consulate in Istanbul on Oct. 2.