According to the US State Department, Pompeo will travel to Turkey from Saudi Arabia.
Khashoggi, a Washington Post columnist and a Saudi royal insider-turned-critic, was last seen in public when he entered the Saudi consulate in Istanbul, Turkey, on October 2 for paperwork needed for his planned marriage.
Turkish intelligence officials say they have audio and visual evidence that shows Khashoggi, a permanent resident of the US in self-imposed exile, was killed inside the consulate.
However, Saudi authorities maintain that Khashoggi left the consulate the same afternoon but have provided no evidence to support the claim.
US President Donald Trump, after speaking with King Salman on phone on Monday, dispatched Pompeo to Saudi Arabia to hold talks with the kingdom's leadership.
Tweeting about the call, Trump said: "Just spoke to the king of Saudi Arabia who denies any knowledge of whatever may have happened 'to our Saudi Arabian citizen'."
"The denial was very, very strong. It sounded to me like maybe these could have been rogue killers. Who knows?" the President had said.
Khashoggi's disappearance has created a diplomatic rift between Saudi Arabia and the West and led to international firms pulling out of a high-profile summit in Riyadh.
Meanwhile, conflicting reports over Khashoggi's disappearance prompted his family to call for an inquiry.
"The strong moral and legal responsibility which our father instilled in us obliges us to call for the establishment of an independent and impartial international commission to inquire into the circumstances of his death," his family said in a statement published by one of his sons, Abdullah Jamal Khashoggi, on Twitter.
The UN High Commissioner for Human Rights also urged Saudi Arabia and Turkey to make public all they knew about Khashoggi's disappearance.
Business Standard has always strived hard to provide up-to-date information and commentary on developments that are of interest to you and have wider political and economic implications for the country and the world. Your encouragement and constant feedback on how to improve our offering have only made our resolve and commitment to these ideals stronger. Even during these difficult times arising out of Covid-19, we continue to remain committed to keeping you informed and updated with credible news, authoritative views and incisive commentary on topical issues of relevance.
We, however, have a request.
As we battle the economic impact of the pandemic, we need your support even more, so that we can continue to offer you more quality content. Our subscription model has seen an encouraging response from many of you, who have subscribed to our online content. More subscription to our online content can only help us achieve the goals of offering you even better and more relevant content. We believe in free, fair and credible journalism. Your support through more subscriptions can help us practise the journalism to which we are committed.
Support quality journalism and subscribe to Business Standard.