Speaking to reporters after a phone call with King Salman, he said the Saudi leader had firmly denied knowing what had happened to Khashoggi.
Secretary of State Mike Pompeo is flying to Saudi Arabia immediately.
Meanwhile, multiple media outlets reported that the Saudi government is considering whether to say that rogue intelligence operatives murdered activist and writer Jamal Khashoggi by mistake inside the kingdom's consulate in Istanbul earlier this month.