But after weeks of Turkish officials continually leaking details suggesting a murder, Saudi Arabia's public prosecutor, Saud al-Mojeb, last week acknowledged the evidence suggested the killing was most likely premeditated.
The statement reiterated a request for the extradition of suspects arrested by Saudi Arabia in the case of the brutal murder.
It also said in a statement that no concrete results were reached in chief prosecutor Irfan Fidan's talks in Istanbul this week with Saudi public prosecutor Saud al-Mojeb.
U.S. President Donald Trump says he doesn't feel "betrayed" by Saudi Arabia over the death of a Saudi journalist who was killed inside the Saudi Consulate in Istanbul.
But after a warm reception from Saudi officials inside the consulate, his concerns dissipated and he entered the consulate on October 2 without hesitation, Cengiz said, and was never seen again.
It came in the backdrop of mounting pressure on Saudi to account for the whereabouts of Jamal Khashoggi.
During the visit, he met high-ranking Turkish officials and inspected the Saudi consulate premises.
There has been no announcement by the Saudis about the visit, which comes just days after Central Intelligence Agency director Gina Haspel was in Turkey to review evidence before briefing US President Donald Trump.
Reports from recent days suggest that Khashoggi's remains were disposed of in the garden of the Saudi general consul's house in Istanbul.
Celik also said it was not possible that Saudi officials had still not found the journalist's body after almost a month of investigations.
Turkey is pressing Saudi Arabia for a full disclosure about the killing. What do the Saudis know about who planned the murder?
Saudi state media released pictures taken of Mr Khashoggi's son Salah bin Jamal Khashoggi meeting and shaking hands with the crown prince.
Saudi Arabia changed its story several times, before admitting he died in the consulate and evidence showed the killing was premeditated.