Despite these heavy suspicions, the administration of President Donald Trump has sought to distance the Saudi leadership from the affair and insisted there is no direct proof Prince Mohammed ordered the killing.
Graham made the unambiguous rebuke following a classified briefing on the murder with CIA Director Gina Haspel, who is one of the only US officials who listened to the audio recording of Khashoggi's death.
The Turkish Radio and Television Corporation (TRT) reported that the two officials were Saud al-Qahtani and General Ahmed al-Asiri who are said to be close to Saudi Crown Prince Mohammed bin Salman. But the Senate could vote to end that arms sale or end U.S. support of Saudi Arabia's war in Yemen.
Khashoggi was killed in October, at Saudi Arabia's consulate in Istanbul.
"Maybe he did and maybe he didn't", Trump said, but noted the strong USA interest in keeping Saudi Arabia as an ally and moving forward with a high-figure weapons deal that was helping American workers. Corker said it's going to be hard to determine what measure the Senate can pass with overwhelming support.
Saudi Arabia has said the prince had no prior knowledge of the murder.
Corker pointed out that a jury "would have a unanimous verdict in about 30 minutes" if the crown prince went on trial.
Sen. Bob Corker (R-TN), who has already established himself as a Trump critic, was even bolder in his criticism.
And a Saudi embassy spokesperson tweeted Tuesday: "At no time did HRH (His Royal Highness) the Crown Prince correspond with any Saudi officials in any government entity on harming Jamal Khashoggi, a Saudi citizen".
But after Tuesday's Central Intelligence Agency briefing, Republican Sen. In recent months, Mattis - a former Marine four-star popular with lawmakers - has defended other politically controversial moves by the Trump administration, like troop deployments to the USA border and plans to reorganize the military for a Space Force.
While Turkish and American intelligence reports indicate that MbS was in on the murder, Trump has attempted to vindicate the prince on the grounds that punishing him would hurt United States political and financial interests and in the region and above all, hurt Israel.
Lawmakers on the Senate Foreign Relations Committee used a nomination hearing on Tuesday that included Christopher Henzel, a career diplomat tapped to be next ambassador to Yemen, to vent their frustrations about the Trump administration over its relationship with Saudi Arabia. Sen. You'd have to be "willfully blind" to not conclude Mohammed was responsible, he said.
Saudi Arabia had detained 21 people and says it is seeking the death penalty for five. "I disagree with that assessment" Rubio said. Graham is quick to defend Pompeo and Mattis, calling them "good soldiers" in his statement, but he throws Trump under the bus.