Trump had previously called Saudi versions credible and sent conflicting signals on how the USA should respond, last week calling the journalist's killing "very bad" but repeatedly emphasizing that he didn't want to endanger US arms sales to Saudi Arabia, Saudi investment in the US or the American alliance with the kingdom.
The new version of events, described to AP by two Saudi officials, comes three weeks after the kingdom said Khashoggi left the consulate on his own and insisted Turkish claims he was killed by an assassination squad were unfounded.
But Turkish officials have maintained from the start that Khashoggi's death was "violently planned" ahead of time, carried out by a team of Saudi operatives dispatched to Istanbul, and subsequently covered up. Erdogan, during the course of his speech, did not mention the name of Saudi Arabia's crown prince Mohammed bin Salman and instead referred only to the Saudi king.
"We are taking appropriate actions", Pompeo said on Tuesday, saying this including possible visa revocations and applying individual sanctions under human rights laws.
Erdogan also called on Saudi King Salman "to do what it takes because the crime has taken place in Istanbul and we need to know".
"In terms of what we ultimately do, I'm going to leave it very much - in conjunction with me - I'm going to leave it up to Congress", Trump said.
Visa records are confidential and Pompeo was not more specific about who the revocations would affect, but the State Department later said 21 "Saudi suspects" would have visas revoked or would be declared ineligible to enter the U.S. "This brutal murder of a journalist, of an innocent man, of a dissident, will not go without an American response and, I expect, without an global response", US Vice President Mike Pence said at an event hosted by The Washington Post.More news: Despite police presence, women journalists attacked near Sabarimala
CIA Director Gina Haspel is now in Turkey and is expected to be back soon in the US.
"I would love if he wasn't responsible", Trump said of Mohammed, also known as MBS, to The Washington Post on Saturday.
"First, we should get all the facts", Portman said.
He said Haskell will return to the United States to brief the president, himself and members of the U.S. administration on what the Turkish investigation has turned up.
"Why was the 15-man Saudi team in Istanbul on the day of the murder?" he asked.
Erdogan called Khashoggi's death a "ferocious" murder and suggested that Saudi Crown Prince Mohammed bin Salman (MbS) is hiding information about the killing-noting that he believes Saudi King Salman to be honest in his country's investigation into the case, but making no mention of the prince.
On Monday, Saudi Arabian officials said they do not know details of how dissident journalist Jamal Khashoggi was killed in their consulate in Istanbul or where his body was.