The official did not provide details on the evidence that was recovered during the hours-long search at the diplomatic mission that ended early on Tuesday. The official spoke on Tuesday on condition of anonymity in line with government regulations.
Khashoggi vanished October 2 on a visit to the Saudi Consulate in Istanbul. Saudi officials say he walked out of the consulate on his own.
That attitude does not appear to be shared with Congress, as one prominent Republican senator said he believed that the crown prince, widely known as MBS, had Khashoggi "murdered". Turkish officials have not said if any significant evidence was found.
Speaking to CTV News, Rezaian accused Saudi Arabia of "lying" about the case while also offering pointed criticism of the USA government's mild response to Khashoggi's disappearance.
Pompeo arrived at a royal palace in Riyadh on Tuesday.
US President Donald Trump earlier Monday said he had spoken with Saudi Arabia's King Salman who strongly denied the kingdom's involvement in Khashoggi's disappearance.
Meanwhile, International Monetary Fund chief Christine Lagarde has become the latest high-profile figure to withdraw from a major Saudi investment conference next week following Mr Khashoggi's disappearance.
Pompeo was dispatched by Trump to Riyadh and Turkey over the Khashoggi case.
But the Middle East Eye website quoted a Turkish source saying that there was "no attempt to interrogate" Khashoggi but the Saudi team had "come to kill him". "Here we go again with, you know, you're guilty until proven innocent".
Saudi Arabia promised to ensure a thorough probe and accountability over a missing Saudi journalist but stood by denials the kingdom killed him, US Secretary of State Mike Pompeo said Wednesday, as he paid a supportive visit to the under-fire ally.
He was last seen entering the Saudi consulate in Istanbul where he went to receive papers he needed to remarry.
With his brief visit to Ankara to meet with the Turkish president and foreign minister, Pompeo has touched down in the two countries most involved in the disappearance - and suspected killing - of Jamal Khashoggi, who wrote critically of the Saudi government he once served.
The report by Yeni Safak adds to the ever-increasing pressure on Saudi Arabia to explain what happened to Khashoggi, who vanished October 2 while visiting the consulate to pick up paperwork he needed to get married.
However, he refused to list what measures he would take, only saying that he would not choose to impose sanctions on the country for fear of losing its military sales orders with US companies.
Consul Otaibi left Istanbul on Tuesday for Riyadh ahead of a planned search of his residence as part of the official Turkish investigation into Khashoggi's disappearance.
There are allegations in Turkish media that his body was dismembered in the building.