"May his soul rest in peace", the attorney general said in a statement.
Saudi King Salman has also reportedly ordered the formation of a ministerial committee, headed by Crown Prince Mohammed, which will have one month to release a report on the facts of the case, according to state TV.
Saudi Arabia admitted on Saturday that journalist Jamal Khashoggi died inside its Istanbul consulate. He said in a statement that the Saudis "can undergo their own investigation, but the US administration must make its own independent, credible determination of responsibility for Khashoggi's murder".
The case has presented Trump with one of the most acute foreign policy crises of his almost two-year presidency.
Senator John Kennedy, a Louisiana Republican, said Wednesday that U.S. options include expelling Saudi diplomats, securing a United Nations resolution criticizing the kingdom's behaviour, curtailing arms sales or enacting sanctions on Saudi officials.
"The termination of the two officials was done by the king, not his heir apparent, the crown prince, which could be an indication the aging monarch is cleaning up an extremely ugly mess created by the younger man."
All of the identified individuals have since left Turkey.
The decision to overhaul the intelligence apparatus and sack members of MBS's inner circle is created to "distance the crown prince from the murder", said analysis firm Eurasia Group.
In its official acknowledgement of Khashoggi's murder on on October 4, the Saudi government said the WaPo columnist was put into a choke hold that led to his death.
Sawers said he was basing his judgment on what happened to Khashoggi on British government sources and Turkish intelligence, which he knows to be "professional" and "thorough."
The United States and Riyadh have had a strategic relationship dating back to 1932, and have recently been allied in countering Iranian influence in the Middle East.
He disclosed he would work with Congress to orchestrate an appropriate United States response. "I am calling on President Trump to immediately recall the (Acting) U.S. Ambassador to the Kingdom pending further consultation with Congress", Coffman said through the statement.
Jenelle Evans Hospitalized After "Assault" At Home
According to the chief of 911 operations for Columbus County, North Carolina, a female placed a call in the evening of October 13. The cops reportedly advised Evans of the "the legal action she could take" before she was transported to the hospital.
And Senate Foreign Relations Chairman Bob Corker of Tennessee noted that the Senate has demanded an investigation by the US government.
Trump termed it an "important first step". "And we'll figure it out", Trump added.
However, others have expressed scepticism about Saudi Arabia's claims, including some from Mr Trump's own party.
If Kushner's action had any effect whatsoever on the Saudis' handling of Khashoggi, it should certainly be thoroughly investigated by Congress.
Saudi critics said it was obvious the authorities didn't want to hand over Khashoggi's body as it would reveal how badly he was tortured.
Saudi journalist Jamal Khashoggi in December 2014.
Turkish police meanwhile are searching a forest on the outskirts of Istanbul and a city near the Sea of Marmara for Khashoggi's remains, two senior Turkish officials said.
"This is far from the end and we need to keep up the global pressure".
Senator Rand Paul, a Tennessee Republican, agreed with Coffman in his own Twitter post, and renewed his call for a halt to US arms sales to Saudi Arabia. Trump made his first overseas trip as president to Saudi Arabia and has touted his arms sales to the kingdom.
He said the death of Mr Khashoggi was a "horrible event" that has not gone "unnoticed".
A spokesman for UN Secretary-General Antonio Guterres said he was "deeply troubled" by the news. A person with knowledge of the matter said Khashoggi died after he was placed in a chokehold after the dispute became physical.